Question

已知一棵二叉树有20个叶子结点，有10个结点仅有左孩子，15个结点仅有右孩子，求出该二叉树的结点数目。

Answer 1

首先，先把度为一的节点减去，69-30=39，再把顶点减去，那么

n0+n2=38

其次，共69个节点，那么就有68条边，所以总的度数为136，度为一的节点对应一条边，那么度为一的顶点为60度,所以136=n0+60+3n2+2

联立得n0+n2=38

n0+3n2=74

解得n0=20，n2=18

所以叶子节点是20，度为二节点是19（加上顶点）

扩展资料：

一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点，则此二叉树为完全二叉树。

具有n个节点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树，至少有2k-1个节点，至多有2k-1个节点。

Answer 2

有20个叶子节点说明度为2 的结点个数为19，度为一的结点个数为10+15=25，所以总结点个数为
19*2+25+1=64 那个1 为根节点 不知道对不哈 望采纳

Answer 3

由题目可知，只有左孩子和只有右孩子的节点度为1，即n1=10+15=25
叶子结点数目为n0=20
根据公式n2=n0-1，则度为2的节点数目为:n2=19
然后根据公式：二叉树节点数n=n0+n1+n2=25+19+20=64

Answer 4

ti题目不对吧，哪还是二叉树吗？

Answer 5

虽然不知道数目，但是二叉只能生2B