题目内容

实现任意二叉树的后根遍历的非递归算法而不使用栈结构,最佳方案是二叉树采用()存储结构。

A. 二叉链表
B. 广义表
C. 三叉链表
D. 顺序存储结构

查看答案
更多问题

对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()次序的遍历实现编号。

A. 先根
B. 中根
C. 后根
D. 层次

某二叉树T有n个结点,按某种顺序对T中的每个结点进行编号,编号为1,2,…,n,并且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1。这时是按()编号的。

A. 中根遍历
B. 先根遍历
C. 后根遍历
D. 层次遍历

在一棵非空二叉树的中根遍历序列中,根结点的右边()。

A. 只有左子树中的部分结点
B. 只有左子树中的所有结点
C. 只有右子树中的部分结点
D. 只有右子树中的所有结点

下面叙述中,正确的是()。

A. 若有一个结点是二叉树中某个子树的中根遍历结果序列的最后一个结点,则它一定是该子树的先根遍历序列中的最后一个结点
B. 若有一个结点是二叉树中某个子树的先根遍历结果序列的最后一个结点,则它一定是该子树的中根遍历序列中的最后一个结点
C. 若有一个叶结点是二叉树中某个子树的中根遍历结果序列的最后一个结点,则它一定是该子树的先根遍历序列中的最后一个结点
D. 若有一个叶结点是二叉树中某个子树的先根遍历结果序列的最后一个结点,则它一定是该子树的中根遍历序列中的最后一个结点

答案查题题库