来自龙景文的问题
为什么由二叉树的中序序列及前序序列唯一确定二叉树?为什么由后序和中序就不能?解释一下可以倒是可以确定,我的意思是为什么由前序和中序确定的就是唯一的?
为什么由二叉树的中序序列及前序序列唯一确定二叉树?
为什么由后序和中序就不能?
解释一下
可以倒是可以确定,我的意思是为什么由前序和中序确定的就是唯一的?
由后序和中序也可以确定后序DCFEBIHGA中序DCBFEAGHI后序的最后一个元素是根,依据中序序列,就可把根的左右子树分出来.比如第一题,A是根,再根据中序知：其左子树是（DCBFE),右子树是（GHI）.对每一个子树,又可根据...
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30