计算机软件基础：对一棵二叉排序树进行中序遍历时，得到的节点序列是一个？急用！谢谢大家！

如题所述

举报该问题

推荐答案 2011-12-08

二叉排序树的定义就是根节点大于左子树的所有节点，并且小于右子树的所有节点，每个节点的左右子树也同样满足这样的条件，所以中序遍历后应该得到一个升序排列

温馨提示：答案为网友推荐，仅供参考

当前网址：http://11.wendadaohang.com/zd/82FFq24Sv.html

相似回答

二叉排序树的中序序列是一个什么有序序列答：递增有序序列。根据《数据结构》信息查询得知，二叉排序树中序遍历序列是一个递增有序序列，二叉排序树中序遍历序列是一个递增有序序列，中序遍历序列为：1、2、3、4、5、6、7、8、10、16（依次递增）。

大家正在搜

中序遍历一棵二叉排序树可以得到对二叉排序树进行中序遍历中序遍历一棵二叉排序树二叉排序树的中序遍历特点二叉排序树先序后序中序对一棵二叉排序树按前序方法二叉排序树中序遍历前序遍历二叉排序树先序遍历二叉排序树

中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。这句话...

二叉查找树每个节点存放一个一个整数中序遍历得到序列为 3...

编写一个读入一串整数构成一棵二叉排序树并进行中序遍历和查找的...

对给定的数列R={7,16,4,8,20,9,6,18,5}...

设关键字的输入顺序为:44,24,53,12,38,95.请...

下面的哪个序列可能是二叉搜索树中序遍历的结果

数据结构中序遍历一棵二叉排序树所得的结点访问序列是键值的(...

平衡二叉树中序遍历能得到降序序列吗？如果能请问怎么得到的