一棵完全的二叉树上有1001个结点
来源:淳美吧 阅读:1.26W 次
是的
设二叉树中度为0的叶子结点个数为n0,度为1结点个数为n1,度为2结点个数为n2,于是n0 + n1 + n2 = 1001
根据二叉树性质:n0 = n2 + 1,代入n0 + n1 + n2 = 1001得到2n2 + 1+ n1 = 1001
由于完全二叉树的n1 只能是0或者1,为满足2n2 + 1 + n1 = 1001,必须n1 =0,因此n2 = 500
所以n0 = 501,即叶子个数是501个
热门内容
最近更新