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

13 查阅

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

A.O

B.1

C.48

D.49

参考答案:

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