A-A+

某二叉树有5个度为2的结点以及3个度为1的结点则该二叉树中共有结点数为()。A.11B.1

2022-08-06 03:34:45 问答库阅读 175 次

问题详情

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有结点数为()。
A.11
B.12
C.13
D.14请帮忙给出正确答案和分析，谢谢！

正确答案：D
叶子结点总是比度为2的结点多－个。所以，具有5个度为2的结点的二叉树有6个叶子结点。总结点数＝6个叶子结点＋5个度为2的结点＋3个度为1的结点＝14个结点。