题目内容
(请给出正确答案)
[主观题]
实现二义树的后序遍历的非递归算法而不使用栈,最佳方案是二叉树的存储结构采用()表示。
实现二义树的后序遍历的非递归算法而不使用栈,最佳方案是二叉树的存储结构采用()表示。
A、二叉链表
B、广义表
C、三叉链表
D、烦序
答案
查看答案
A、二叉链表
B、广义表
C、三叉链表
D、烦序
第1题
若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的()。
A.前序遍历算法
B.层次遍历算法
C.后序遍历算法
D.中序遍历算法
第3题
邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
第4题
下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是(9)。
A.前序线索二叉树
B.中序线索二叉树
C.后序线索二叉树
D.前、后、中序线索二叉树
第6题
采用邻接表存储的图的广度优先遍历算法类似于二叉树的(58)。
A.中序遍历
B.前序遍历
C.后序遍历
D.按层遍历
第9题
根结点的数据,LT和RT是括号形式的左子树和右子树。要求空树不打印任何信息,一个结点的树的打印形式是x,而不应是(x,)的形式。