如何算出指定值的高度在二叉树查找指定节点中?

满二叉树查找指定节点的第 i 层有2^(i-1)個节点
我知道满的...问题是没满呢...
额 那就是完全二叉树查找指定节点 如果有n层,那么 i
我自己解决了你可以来看看哦

树的遍历时怎样计算每个节点所茬的层数 [问题点数:50分]

树的遍历时怎样计算每个节点所在的层数?不是正规的二叉树查找指定节点,比如一个BOM表,如果用层序遍历怎样得到每个節点的所在层?       还有怎么将这棵树按层次画出来?最好有代码...

本版专家分:17619

本版专家分:59489

黄花 2011年10月 VC/MFC大版内专家分月排行榜第二
蓝花 2011年9月 VC/MFC大版内專家分月排行榜第三

如果使用递归调用直接作为参数传入与传出!

本版专家分:40284

黄花 2009年10月 VC/MFC大版内专家分月排行榜第二

节点的数据本身带囿,或者在递归遍历时传递下去.........

你想判断一个a在第几层就在while循环中看他的父节点是否为空,如果不为空就继续找他父节点的父节点。加一个循环计数当while循环终止时,循环计数就等于a的层数

我的意思是怎样层序遍历的时候同时记录节点所在的层数

匿名用户不能发表回複!

利用递归遍历节点将满足条件嘚节点地址保存 ,然后输出其左右节点即可

我要回帖

更多关于 二叉树查找指定节点 的文章

 

随机推荐