网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

2、已知二叉树用二叉链表存储，则若实现二叉树实现左右子树交换，可以借助改写（）遍历算法实现。

A．先序遍历

B．中序遍历

C．后序遍历

D．以上三种都可以

参考答案和解析
先序遍历;后序遍历
更多 “2、已知二叉树用二叉链表存储，则若实现二叉树实现左右子树交换，可以借助改写（）遍历算法实现。A．先序遍历B．中序遍历C．后序遍历D．以上三种都可以” 相关考题
考题 下面是对二叉树的叙述，其中错误的是 （ ）A．二叉树的遍历是指不重复地访问二叉树中的所有结点B．二叉树的遍历允许重复地访问二叉树中的个别结点C．在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树D．在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历
查看答案
考题 编写递归算法,交换二叉链表存储的二叉树中每个结点的左、右子树。
查看答案
考题 栈结构不适用于下列哪一种应用? ______。A．表达式求值B．树的层次次序遍历算法的实现C．二叉树对称序遍历算法的实现D．快速排序算法的实现
查看答案
考题 若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。A．前序遍历算法B．层次遍历算法C．后序遍历算法D．中序遍历算法
查看答案
考题 实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用______存储结构。A．二叉链表B．顺序存储结构C．三又链表D．广义表存储结构
查看答案
考题 算法与编程1、说明生活中遇到的二叉树，用java 实现二叉树
查看答案
考题 前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。A．根结点无左子树的二叉树B．根结点无右子树的二叉树C．只有根结点的二叉树或非叶子结点只有左子树的二叉树D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
查看答案
考题 已知一棵二叉树的后序遍历结果为DCEBIGHFA，中序遍历结果为CDBEAGIFH，则这棵二叉树的右子树的根为【 】。
查看答案
考题 后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。A．根结点无左子树的二叉树B．根结点无右子树的二叉树C．只有根结点的二叉树或非叶子结点只有左子树的二叉树D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
查看答案
考题 先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树 B.根结点无右子树的二叉树 C.只有根结点的二叉树或非子结点只有左子树的二叉树 D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
查看答案
考题 二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是()。A.先序遍历二叉树 B.判断两个指定位置的结点是否在同一层上 C.层次遍历二叉树 D.根据结点的值查找其存储位置
查看答案
考题 前序遍历序列与后序遍历序列相同的二叉树为（）A、非叶子结点只有左子树的二叉树B、只有根结点的二叉树C、根结点无右子树的二叉树D、非叶子结点只有右子树的二叉树
查看答案
考题 不使用递归，也可以实现二叉树的前序、中序及后序遍历。
查看答案
考题 中序遍历二又链表存储的二叉树时，一般要用堆栈；中序遍历检索二叉树时，也必须使用堆栈。
查看答案
考题 欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。A、 三叉链表B、 广义表C、 二叉链表D、 顺序
查看答案
考题 若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的（）。A、层次遍历B、先序遍历C、中序遍历D、后序遍历
查看答案
考题 若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
查看答案
考题 数据结构里，关于遍历二叉树描述正确的是（）。A、二叉树不可以被遍历B、二叉树的遍历方式有：先序遍历、中序遍历、后序遍历、按层次遍历C、二叉树的特殊形式如只有左子树的情况，是不能遍历的D、完全二叉树是不能进行遍历的
查看答案
考题 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。A、前序B、中序C、后序D、按层次
查看答案
考题 实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用（）。
查看答案
考题 数据结构里，二叉树的遍历算法可以用（）算法来实现，因为其定义是递归定义的。A、递归B、逆推C、回溯D、分治
查看答案
考题 单选题若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的（）。A 层次遍历B 先序遍历C 中序遍历D 后序遍历
查看答案
考题 单选题数据结构里，二叉树的遍历算法可以用（）算法来实现，因为其定义是递归定义的。A 递归B 逆推C 回溯D 分治
查看答案
考题 单选题欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。A  三叉链表B  广义表C  二叉链表D  顺序
查看答案
考题 单选题二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二叉树根的右子树的根是（）。A EB FC GD H
查看答案
考题 单选题前序遍历序列与后序遍历序列相同的二叉树为（）A 非叶子结点只有左子树的二叉树B 只有根结点的二叉树C 根结点无右子树的二叉树D 非叶子结点只有右子树的二叉树
查看答案
考题 填空题实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用（）。
查看答案
考题 单选题若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。A 前序B 中序C 后序D 按层次
查看答案
热门标签
最新试卷