一棵二叉树有30个叶子结点，仅有一个孩子的结点有20个，则该二叉树共有 1 个结点；若完全二叉树共有100个结点，则其叶子结点数为 2 。

举报纠错

切换

1 个答案

n0为叶子结点,n1为度为1的结点,n2为度为2的结点,n为总结点；则：n=n0+n1+n2. 已知n0=30,n1=20.二叉树中度为２的结点数目＝叶子结点数目－１,所以n2=n0-1=29. n=30+20+29=79. 所以总节点数为79

还没有评论

切换

撰写答案

扫描后移动端查看本题