设树T中除叶结点外,任意结点的度数都是3,则T的第i层结点的个数为( )(假设根结点的层数为1 )。
举一反三
- 设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有个结点
- 在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点个数是（
- 假设树T的度为4，其中度为1、2、3和4的结点个数分别为4、2、1、1，则树T中的叶结点的个数为（ ）。 A: 5 B: 6 C: 9 D: 8
- 设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中有多少个叶子结点？ （）
- 树是结点的有限集合，它___(1）____根结点，记为T。其余结点分成为m（m>0）个___（2）____的集合T1，T2，…，Ｔm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点（1≤i≤m）。一个结点的子结点个数称为该结点的___（3）____。二叉树与树是两个不同的概念，二叉树也是结点的有限集合，它___（4）____根结点。可以把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上1。令T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式│λKi-λKj│≤1一定成立时，则称T为一棵___(5)____。供选择的答案：（1）