Question

设有一棵完全二叉树具有1000个结点，问此完全二叉树

(1)有多少个叶子结点？(2)有多少个度为2的结点？(3)有多少个结点只有非空左子树？(4)有多少个结点只有非空右子树？

请给出每小题的详细的计算公式，之前看到很多跟这个一样的题目但是都没写完，请大家继续来完善此题

Answer 1

前8行：1+2+4+8+16+32+64+128+256=511
第9行：满的尾512 加起来超过1000
1000-511=489这是第9行的度为1的结点
489/2=244余1
256-244=12 12-1=11 这是第8行度为1的结点
则度为1的结点数：n1=489+11=500
度为2的结点数：n2=n1-1=499
度为0的节点数：n0=1
1个节点只有非空左子树
11个结点只有非空右子树

Answer 2

上面的答案基本是对的，度为0的是500个，以此类推，度为1的是1个，度为2的是499个

Answer 3

有意思？课本上找个例题看看行不？

追问

我是跨专业考5月份全国统考的，控制工程跟我的专业一点关系也没有，考纲推荐的书上没有，说课本找例题的什么心态