将一棵有50个结点的完全二叉树按层编号,则对编号为25的结点x,该结点()。
A: 无左、右孩子
B: 有左孩子,无右孩子
C: 有右孩子,无左孩子
D: 有左、右孩子
A: 无左、右孩子
B: 有左孩子,无右孩子
C: 有右孩子,无左孩子
D: 有左、右孩子
举一反三
- ()二叉树,可以唯一地转化成一棵一般树。 A: 根结点无左孩子 B: 根结点无右孩子 C: 根据结点有两个孩子 D: 没有一棵
- 在完全二叉树中,若一个结点是叶结点,则它没有()。 A: 左孩子结点 B: 右孩子结点 C: 左孩子和右孩子结点 D: 左孩子结点,右孩子结点和兄弟结点
- 一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有()个结点
- 对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左、右孩子中,其左孩子编号小于其右孩子编号,则可采用( )遍历实现二叉树的结点编号。 A: 先序 B: 中序 C: 后序 D: 层次序
- 对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()遍历实现编号。