如何遍历二叉排序树得到递减的有序序列?
1个回答
关注
![]()
展开全部
咨询记录 · 回答于2024-01-03
如何遍历二叉排序树得到递减的有序序列?
遍历二叉排序树得到递减的有序序列
一、得到的序列有雾序的，但有时会出现先序和中序列是相同的，这时先序列也是有序的。
二、或者是一棵具有如下性质的二叉树：
1. 若它的左子树非空，则左子树上所有结点的值均小于根结点的值；
2. 若它的右子树非空，则右子树上所有结点的值均大于根结点的值；
3. 左、右子树本身又各是一棵二叉排序树。
二叉排序树的性质：按中序遍历二叉排序树，所得到的中序遍历序列是一个递增有序序列。
已赞过
评论
收起
你对这个回答的评价是？