A-A+

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

2022-08-05 20:21:31 问答库 阅读 171 次

问题详情

若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为1,则左、右子树皆非空的节点个数为【 】。请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:×
0 解析:根据二叉树的性质:叶子节点数为双分支节点数加1。本题叶节点为1,所以双分支节点(左、右子树皆非空的节点)为0。

考点:子树,节点