递归建树
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 楼主
楼主 中国科学院大学计算技术研究所 人工智能
先序
相关推荐
点赞 评论 收藏
分享
查看2道真题和解析