题目
13. 二叉树T,已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号,以下同）,中根遍历是2 4 1 5 7 3 6,则该二叉树的后根遍历是（ ）.
A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1
C. 7 4 2 5 6 3 1 D. 4 2 7 6 5 3 1
A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1
C. 7 4 2 5 6 3 1 D. 4 2 7 6 5 3 1
提问时间：2021-03-26
答案
答案选B:4275631解析：由先序遍历1 2 4 3 5 7 6可知1为根节点,又由中根遍历2415736可知24为1的左子树,5736为1的右子树即：124 5736接着分析24的排序,由先跟遍历1243576,2在4前,所以2为根节点,又因为中根遍历也是24,...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1用规律计算（-1×1/2+（-1/2×1/3）+（-1/3×1/4）+…+（-1/99×1/100）
- 2下列函数中,在﹙0,π／2﹚内为单调递增且周期为π的偶函数是﹙ ﹚
- 3设全集U={0,1,2,3,4,5} A={0,3,4} B={1,3,4,5} 求①A∩B ②A∪B ③C
- 4英语翻译
- 5求电工师傅们给推荐几本电工书籍.
- 6已知x是一元二次方程x2-2x+1=0的根，求代数式x-3/3x2-6x÷(x+2-5/x-2)的值．
- 7上课讲话是不对的----汉译英.用it is 的句型
- 8一块地，甲拖拉机单独耕要15小时，乙拖拉机单独耕要10小时．两台拖拉机同时耕2小时，耕了这块地的几分之几？剩下的由甲拖拉机耕，还要几小时才能耕完？
- 9如何判断系统内力和外力,高中学得有哪些是内力,哪些是外力,求最详细回答
- 10某物质可能含有木炭粉、碳酸钙、氧化铜和氧化铁中的一种或几种.