递归建树
TreeNode* Build(int & p,string str){
char c=str[p++];
if(c=='#'){
return NULL;
}
TreeNode* root=new TreeNode(c);
root->leftchild=Build(p,str);
root->rightchild=Build(p,str);
return root;
}
2022-10-11 11:29 中国科学院大学计算技术研究所 人工智能 发布于福建
关注
TreeNode* Build(int & p,string str){
char c=str[p++];
if(c=='#'){
return NULL;
}
TreeNode* root=new TreeNode(c);
root->leftchild=Build(p,str);
root->rightchild=Build(p,str);
return root;
全部评论
猫猫猫1 楼主
楼主 中国科学院大学计算技术研究所 人工智能
先序
猫猫猫1 楼主
楼主 中国科学院大学计算技术研究所 人工智能
注意是int & p；为了防止递归回溯时p变回了原来的数值，p要一直增加。
相关推荐
不愿透露姓名的神秘牛友
昨天 15:35
点赞 评论 收藏
分享
10-25 09:58
中国科学技术大学 算法工程师 
点赞 评论 收藏
分享
给一个offer求了：他也还好吧，跟大部分人比他算是很幸运的了，感觉他三句话离不开北大，但是如果他出生在距离北京八中50公里以外的河北省，他的人生会截然不同诶。京津冀总给人一种特别割裂的感觉。 点赞 评论 收藏
分享