早教吧作业答案频道 -->数学-->
"先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列"这句话对吗?
题目详情
"先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列"这句话对吗?
▼优质解答
答案和解析
这句话是对的,对二叉排序树中序遍历可得到的序列是有序的,但有时会出现先序和中序列是相同的,这时先序列也是有序的.
看了 "先序遍历一棵二叉排序树得到...的网友还看了以下：
二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK中序遍历:HFIEJKG该二叉树根的右子树的 2020-05-24 …
A.由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B.由其先序遍历序列和后序 2020-05-26 …
）若一棵二叉树先序遍历与中序遍历的次序分别为:先序序列:ABDEHCFGI；中序序列：DBEHAF 2020-07-15 …
试找出分别满足下面条件的所有二叉树（1）先序遍历序列和中序遍历序列相同；（2）中序遍历序列和后序遍 2020-07-15 …
2.二叉树遍历复习题目已知一二叉树的先序遍历和中序遍历得到的序列为ABECFGHD和EBAFHGCD 2020-12-05 …
二叉树的遍历题目..知道先序和中序求解后序已知一二叉树的先序遍历和中序遍历得到的序列为ABECFGH 2020-12-05 …
设一颗二叉树的先序、中序遍历序列分别为：先序遍历序列：ABDFCEGH，中序遍历序列：BFDAGEH 2020-12-05 …
已知一个二叉树的中序遍历序数为DBEHAFCIG，后序遍历序列为DHEBFIGCA，画出该二叉树并写 2020-12-05 …
已知一棵二叉树的后序遍历序列为：ABCDEFGH，中序遍历序列为：CBDEAFHGa试构造出该二叉树 2020-12-05 …
按先序遍历序列建立二叉树,请大家根据先序序列画出此二叉树,先序序列为：AB#CD##E##F#G## 2020-12-05 …