左子树
右子树
左子树或没有右子树
兄弟
第1题:
在完全二叉树中,若一个结点是叶结点,则它没有
A.左子结点
B.右子结点
C.左子结点和右子结点
D.左子结点,右子结点和兄弟结点
第2题:
下列关于二叉树周游的叙述中,哪一条是正确的?
A.若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
B.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
D.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
第3题:
二叉树(1)。在完全二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的(3),而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。
A.是特殊的树
B.不是树的特殊形式
C.是两棵树的总称
D.是只有两个根结点的树状结构
第4题:
二叉树(1)。在完全的二叉树中,若一个结点没有(2),则它必定是叶结点。
每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子结点是N在原树里对应结点的(3),而N的右子结点是它在原树里对应结点的(4)。
A.是特殊的树
B.不是树的特殊形式
C.是两棵树的总称
D.是只有两个根结点的树形结构
第5题:
下列关于二叉树遍历的叙述中,正确的是(42)。
A.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
B.若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
C.若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
D.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
第6题:
下列有关树的叙述中,叙述正确的有()
第7题:
完全二叉树中,若一个结点没有左孩子,则它必是树叶。
第8题:
完全二叉树的某结点若无左孩子,则它必是叶结点。
第9题:
在完全二叉树中,若某结点元左孩子,则它必是叶结点。
第10题:
是特殊的树
不是树的特殊形式
是两棵树的总称
是只有两个根结点的树状结构
第11题:
O(n2)
O(n)
O(log2n)
O(nlog2n)
第12题:
对
错
第13题:
下列关于二叉树周游的叙述中,正确的是______。
A.若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后—个结点
B.若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C.若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
D.若一个树叶是某二叉树前序的最后—个结点,则它必是该二叉树对称序的最后一个结点
第14题:
在完全二叉树中,若一个结点为叶结点,则它没有什么?
A.右子结点
B.左子结点
C.右子结点和左子结点
D.右子结点、左子结点和兄弟结点
第15题:
完全二叉树中,若一个结点是叶结点,则它没有______。
A.左子结点
B.右子结点
C.左子结点和左子结点
D.左子结点、右子结点和兄弟结点
第16题:
任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点N的左子结点是N在原树里对应结点的(70),而N的右子女是原树里对应结点的(71)。在下列二叉树中,图1.4为(72)树,图1.5为(73)树,图1.6为(74)树。
A.最左边的子结点
B.最右边的子结
C.最邻近的右兄弟
D.最邻近的左兄弟
第17题:
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
13
略
第18题:
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(4)处应选择()
第19题:
在完全二叉树中,若一个结点是叶结点,则它没有()。
第20题:
在完全二叉树中,若一个结点是叶子结点,则它没有()
第21题:
左孩子结点
右孩子结点
左孩子和右孩子结点
左孩子结点,右孩子结点和兄弟结点
第22题:
第23题:
最左子树
最右子树
最邻近的右兄弟
最邻近的左兄弟