第1题:
第2题:
前序遍历和中序遍历结果相同的二叉树为(31)。
A.一般二又树
B.根结点无左孩子的二叉树
C.所有的结点只有左子树的二叉树
D.所有的结点只有右子树的二叉树
第3题:
A.错误
B.正确
第4题:
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
A.三叉链表
B.二叉链表
C.顺序
D.索引
第5题:
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点的下标为k(起始下标为1),那么(39)时采用顺序存储更节省空间。
A.
B.
C.
D.
第6题:
若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的( )。
A.前序遍历算法
B.层次遍历算法
C.后序遍历算法
D.中序遍历算法
第7题:
实现任意二叉树的后序遍历的非递归算法用栈结构,最佳方案是二叉树采用______存储结构。
A.二叉链表
B.顺序存储结构
C.三又链表
D.广义表存储结构
第8题:
采用二叉链表作为存储结构,树的先根遍历和其相应的二叉树的前序遍历的结果是一样的。()
第9题:
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。
A.前序序列
B.中序序列
C.后序序列
D.以上说法均可以
第10题:
一棵二叉树满足下列条件:对任一结点,若存在左、右子树,则其值都小于它的左子树上所有结点的值,而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。
A.先根
B.中根
C.后根
D.层次