作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/04 06:06:20
设一棵二叉树中有3个叶子结点,有8个度为1的结点,
则该二叉树中总的结点数为(B) A.12 B.13 C.14 D.15 是怎么算的
二叉树,无非三种结点, 度为0:3个,就是叶子,已知 度为1:8个,已知 度为2=度为0的数量-1=3-1=2 (这是公式) 所以,一共有 3+8+2=13 个结点. 记住,在任何一棵二叉树中,度为0(即叶子)结点数总是比度为2的结点数多1个.
采纳哦