1 建立二叉树存储结构
2 求指定节点的路径
3 调试成功
在线高分等,请高手帮一把,谢谢
二叉树怎么样去创建我感觉要根据需求而定。
需要求指定节点路径,如果有父结点指针的话可以一步一步往回走,每步记录就可以了。
如果没有父节点的话就需要遍历查找节点来确定路径了。
if(path[i]==0) cout<<"左";
else cout<<"右"; //path[i]=1