当前位置: > 为什么由二叉树的中序序列及前序序列唯一确定二叉树?...
题目
为什么由二叉树的中序序列及前序序列唯一确定二叉树?
为什么由后序和中序就不能?
解释一下
可以倒是可以确定,我的意思是为什么由前序和中序确定的就是唯一的?

提问时间:2021-05-06

答案
由后序和中序也可以确定后序 DCFEBIHGA 中序 DCBFEAGHI后序的最后一个元素是根,依据中序序列,就可把根的左右子树分出来.比如第一题,A是根,再根据中序知:其左子树是(DCBFE),右子树是(GHI).对每一个子树,又可根据...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.