下列属于满二叉树的特性的是( )
A: 二叉树中每一层结点数目都是最大结点数
B: 叶子结点只可能出现在最大层
C: 结点个数是最多的一种二叉树
D: 除了最后一层的结点外,其他各结点都有2个分支
A: 二叉树中每一层结点数目都是最大结点数
B: 叶子结点只可能出现在最大层
C: 结点个数是最多的一种二叉树
D: 除了最后一层的结点外,其他各结点都有2个分支
举一反三
- 一棵二叉树叶结点(终端结点)数为5,单分支结点数为2,该树共有()个结点。
- 一棵含有n个结点的满二又树有____个度为1的结点,____个分支结点和____个叶子结点,该满二叉树的高度为____
- 除第一层外,满二叉树中每一层结点个数都是上一层结点数的2倍。
- 以下关于满二叉树与完全二叉树的说法,不正确的是()。 A: 完全二叉树是在满二叉树的最后一层上只缺少最右边的若干结点 B: 叶子结点只能出现在层次最大的两层上 C: 满二叉树不一定是完全二叉树 D: 非完全二叉树的叶子结点可能出现在任意结点上
- 下列关于树的表述正确的是__________。 A: 树不能采用顺序结构存储 B: 在树的二叉链表存储结构中,树的叶子结点对应的链表结点左右指针一定为NULL C: 在树的二叉链表存储结构中,易于求树中给点结点的全部孩子 D: 树与其对应的二叉树结点个数可能不同 E: 树的后根遍历序列与其对应的二叉树的后序遍历序列一定一致