已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )

admin2009-05-09 45

问题已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )

选项 A、O
B、1
C、48
D、49

答案D

解析由此二叉树仅有一个叶子结点，可知此二叉树中除叶子结点外的所有结点都仅有一颗子树，即这些结点的度都为1，而这些结点的个数为50-1=49。

转载请注明原文地址:https://www.kaotiyun.com/show/6wAx777K

数据结构

相关试题推荐

随机试题

最新回复(0)