递归建树
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 楼主
楼主 中国科学院大学计算技术研究所 人工智能
注意是int & p；为了防止递归回溯时p变回了原来的数值，p要一直增加。
猫猫猫1 楼主
楼主 中国科学院大学计算技术研究所 人工智能
先序
相关推荐
牛客吹哨人：哨哥晚点统一更新到黑名单：能救一个是一个！26届毁意向毁约裁员黑名单https://www.nowcoder.com/discuss/1525833
点赞 评论 收藏
分享
11-17 11:15
门头沟学院 Java star__plat...：好兄弟干的好啊，解气。金山第一次笔难度高的离谱，第二次简单的离谱全A了，用人部门筛选中估计最后还是要挂我，就这今早智联招聘还给我发信息让我投
点赞 评论 收藏
分享