设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为
问题描述:
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为
A)12
B)13
C)14
D)15
答
选c 子叶节点是度为零的节点,而二叉树的性质可知,度是0的节点比度是2的节点数多1个,所以度是2的节点为2个,所以共有3+8+2=13