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
这个就是注意每行空格的多少咯。
要先算好左右各有多少分支需要空多少格啊、
你对这个回答的评价是?
本回答被提问者和网友采纳
你对这个回答的评价是