若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。

admin2010-05-13  67

问题 若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【  】。

选项

答案n-1

解析 二叉树有性质:对任一二叉树,如果其终端结点数为no,度为2的结点数为n2,则no=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://kaotiyun.com/show/2xSZ777K
0

最新回复(0)