首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。

查看本题答案

包含此试题的试卷

计算机等级考试《单选题》真题及答案点击查看

你可能感兴趣的试题

一个具有m个结点的二叉树其二叉链表结点左右孩子指针分别用left和right表示中的空指针总数

m+2 m+1 m m-1

下列各种线索二叉树中采用二叉链表存储遍历时仍需要栈的支持的是

前序线索二叉树中序线索二叉树后序线索二叉树前、后、中序线索二叉树

中序遍历二又链表存储的二叉树时一般要用堆栈中序遍历检索二叉树时也必须使用堆栈

实现任意二叉树的后序遍历的非递归算法用栈结构最佳方案是二叉树采用______存储结构

二叉链表顺序存储结构三叉链表广义表存储结构

一棵二叉树如下图所示若采用顺序存储结构即用一维数组元素存储该二叉树中的结点根结点的下标为1若某

6 7 12 14

采用邻接表存储的图的深度优先遍历算法类似于二叉树的

中序遍历前序遍历后序遍历按层遍历

采用二叉链表作为树的存储结构树的前序遍历和其相应的二叉树的前序遍历的结果是一样的

下列各种线索二叉树中采用二叉链表存储遍历时仍需要栈的支持的是9

前序线索二叉树中序线索二叉树后序线索二叉树前、后、中序线索二叉树

前序遍历和后序遍历结果相同的二叉树为

只有根结点的二叉树根结点无左孩子的二叉树根结点无右孩子的二叉树所有结点只有左子树的二叉树

一个具有m个结点的二叉树其二叉链表结点左右孩子指针分别用left和right表示中的空指针总数

m+2 m+1 m m-1

采用邻接表表示存储的图的深度优先遍历算法类似于二叉树的

中序遍历前序遍历后序遍历层次序遍历

下列关于二叉树遍历的叙述中不正确的是

若已知某个二叉树后序遍历和中序遍历的结果，肯定能够唯一确定一棵二叉树若已知某个二叉树前序遍历和后序遍历的结果，肯定能够唯一确定一棵二叉树对二叉树分别进行前序、中序和后序遍历，在3个结果中所有叶子结点被访问的先后顺序完全相同对二叉树分别进行前序、中序和后序遍历，在3个结果中处在同一层次上的结点被访问的先后顺序完全相同

采用邻接表存储的图的广度优先遍历算法类似于二叉树的

中序遍历前序遍历后序遍历按层遍历

一个具有m个结点的二叉树其二叉链表结点左右孩子指针分别用left和right表示中的空指针总数

m+2 m+1 m m-1

实现任意二叉树的后序遍历的非递归算法用栈结构最佳方案是二叉树采用存储结构

二叉链表顺序存储结构三又链表广义表存储结构

一个具有m个结点的二叉树其二叉链表结点左右孩子指针分别用left和right表示中的空指针总数

m+2 m+1 m m-1

一个具有m个节点的二叉树其二叉链表节点左右孩子指针分别用left和right表示中的空指针总数

m+2 m+1 m m-1

采用邻接表存储的图的广度优先遍历算法类似于二叉树的

先序遍历中序遍历后序遍历按层次遍历

对于任意非空二叉树要设计出其后序遍历的非递归算法而不使用堆栈结构最合适的方法是对该二叉树采用存储结构

三叉链表二叉链表顺序索引

一棵二叉树如下图所示若采用顺序存储结构即用一维数组元素存储该二叉树中的结点根结点的下标为1若某

6 10 12 15

热门试题

更多

热门题库

更多

计算机操作系统软件测试工程师计算机等级考试法宣在线考试司法卷一司法卷二司法卷三司法卷四企业法律顾问资格考试 “十三五”规划继续教育潜力激活与创造力开发继续教育创新创业能力继续教育科研方法与论文写作继续教育全面深化改革实现文明发展提高自身绩效路径与方法互联网监管与网络道德建设