如何编程实现：查找树的根结点
答案:2 悬赏:40
解决时间 2021-04-08 13:45
- 提问者网友：伪善人独行者
- 2021-04-07 16:30
如何编程实现：查找树的根结点
最佳答案
- 二级知识专家网友：哭不代表软弱
- 2021-04-07 17:24
首先，根节点是没有上一个节点的，如果你的是有去有回的树，那查找根节点会方便一点。
只要判断一下某一个节点是否存在上一个节点就行
只要判断一下某一个节点是否存在上一个节点就行
全部回答
- 1楼网友：安稳不如野
- 2021-04-07 17:49
用递归啊，除了叶子节点以外，每个节点都有左子树和右子树，只要判断子节点不为空就用递归调用函数统一子树的节点数，例如
f（t)=f(l)+f(r)+1;
节点总数等于左子树的节点数+右子树的节点数+1
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯