．欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。 -题库考试答案搜索网

．欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。

单选题

2021-09-01 20:23

A、三叉链表
B、广义表
C、二叉链表
D、顺序

查看答案

正确答案

A

试题解析

标签：文才兰州理工大学算法与数据结构

感兴趣题目

已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（）。

设Z．X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为（）。

设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

任意一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）

树的后序序列和其对应的二叉树的后序序列的结果是一样的。

假设一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，请写出该二叉树的后序遍历序列。

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为（）。

一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。

设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。

设某二叉树的前序遍历为ABC，中序遍历为CBA，则该二叉树的后序遍历为（　　）。

相关题目: 按照二叉树的递归定义，对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。; ．欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。; 若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( ); 若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（　　　）; 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）; 设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。; 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。; 采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。; 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。; 已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE，则该二叉树的后序序列为(39)。; 已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE，则该二叉树的后序序列为(57)。; ●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。; 若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。; 假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。; ●若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (38) 。; ●若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (38) 。; 假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。; 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。; 已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。; 已知某二叉树的后序遍历序列是DABEC，中序遍历序列是DEABC，它的前序遍历序列是______。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧