早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一棵二叉排序树中,按【】遍历得到的节点序列是有序序列。
题目
在一棵二叉排序树中，按【 】遍历得到的节点序列是有序序列。
参考答案
正确答案：中序
中序 解析：二叉排序树的特点是左子树各节点的值小于树根节点，右子树各节点的值大于等于树根节点的值。中序遍历是“左子树—树根节点—右子树”，因此要得到有序节点序列，应进行中序遍历。
中序 解析：二叉排序树的特点是左子树各节点的值小于树根节点，右子树各节点的值大于等于树根节点的值。中序遍历是“左子树—树根节点—右子树”，因此要得到有序节点序列，应进行中序遍历。
看了在一棵二叉排序树中,按【】遍历...的网友还看了以下：
假定某二叉树的前序遍历序列为ABCDEFGHIJ,后序遍历序列为CEFDBJIHGA,据此两个序列 数学 2020-05-13 …
二叉树的建立，二叉树的遍历。本实验要求实现以下功能：1．按前序次序建立一颗二叉树，以‘＃’表示空。 其他 2020-07-08 …
怎么根据二叉树的两个遍历算出另一个遍历，有什么技巧比如，已知某二叉树的后序遍历序列是DACBE，中 其他 2020-07-15 …
1、已知二叉树的前序遍历序列和中序遍历序列分别是：B,A,C,D,F,E,G和D,C,A,F,G,E 其他 2020-12-05 …
设一颗二叉树的先序、中序遍历序列分别为：先序遍历序列：ABDFCEGH，中序遍历序列：BFDAGEH 其他 2020-12-05 …
已知一个二叉树的中序遍历序数为DBEHAFCIG，后序遍历序列为DHEBFIGCA，画出该二叉树并写 其他 2020-12-05 …
树的后根遍历序列等同于该树对应的二叉树的A．先序序列B．中序序列C．后序序列D．层次序列52．对于前 其他 2020-12-05 …
为什么由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树，而由前序和后序遍历则不能？同样为什么二叉树 其他 2020-12-05 …
数据结构二叉树的遍历下面是二叉树的遍历题，看得部是很不明白，求解题思路，越详细越好！！！我的分不多， 其他 2020-12-05 …
按先序遍历序列建立二叉树,请大家根据先序序列画出此二叉树,先序序列为：AB#CD##E##F#G## 数学 2020-12-05 …