C++怎样求二叉树某个节点的层次每个叶子结点所在的层次

n层满二叉树某个节点的层次的节點总数是2^n-1200个结点,7层满二叉树某个节点的层次再添加剩余结点(200-127 = 73)构成完全二叉树某个节点的层次,8层,第7层有64个节点其中36个节点上有子節点(36*2 = 72),一个结点上有一个子节点所以共有72+(64-36) = 100

假设一个二叉树某个节点的层次有n个节点:

度为0的节点个数是n0

度为1的节点个数是n1

度为2的节點个数是n2

因为是完全二叉树某个节点的层次,所以 n1 只能等于0或1 


这个就是注意每行空格的多少咯。

要先算好左右各有多少分支需要空多少格啊、

你对这个回答的评价是?

本回答被提问者和网友采纳

你对这个回答的评价是

参考资料

 

随机推荐