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

admin2010-05-13  39

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

选项

答案0

解析 根据二叉树的性质:叶子节点数为双分支节点数加1。本题叶节点为1,所以双分支节点(左、右子树皆非空的节点)为0。
转载请注明原文地址:https://jikaoti.com/ti/7GC7FFFM
0

最新回复(0)