已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为( )
A.O
B.1
C.48
D.49
正确答案:D
解析:由此二叉树仅有一个叶子结点可知此二叉树中除叶子结点外的所有结点都仅有一颗子树即这些结点的度都为1而这些结点的个数为50-1=49
已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为( )
A.O
B.1
C.48
D.49
正确答案:D
解析:由此二叉树仅有一个叶子结点可知此二叉树中除叶子结点外的所有结点都仅有一颗子树即这些结点的度都为1而这些结点的个数为50-1=49