作业帮 > 数学 > 作业

设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/10 15:58:08
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为
A)12
B)13
C)14
D)15
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为
选c 子叶节点是度为零的节点,而二叉树的性质可知,度是0的节点比度是2的节点数多1个,所以度是2的节点为2个,所以共有3+8+2=13