已知二叉树的先序序列为ABCDEFGHIJ,中序遍历为CBEDAGHFJI,前构造（画出）该二叉树?快!
题目
已知二叉树的先序序列为ABCDEFGHIJ,中序遍历为CBEDAGHFJI,前构造（画出）该二叉树?快!
答案
用递归思想来做：首先先根遍历的第一个节点“A”必定为当前的根节点,然后到中根遍历中找到该节点,“A”前面的“CBED”必定属于左子树,“A”后面的“GHFJI”必定属于右子树.由于左子树的中根遍历长度为4,故到先根遍历...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- （ ）然不顾,（ ）然无存,（ ）然若失,（ ）然失笑,（ ）然冰释,（ ）然之气.
- 在某方面需要帮助的英文啥
- 科学研究的方法可以分为哪几大类型（多选）
- 如图,a,b,c,d是同一条直线上的四点,ab=2,bc=3,cd=4,bp垂直于cp,求：tan∠apb*tan∠cpd的值
- 求极限lim（x趋于0）sinx/√（1-cosx）
- 一座大桥长1800米.一列火车以每分钟500米的速度通过大桥,从车头开上桥到车尾离开桥共需要4分钟.这列火车长多少米
- 用什么来固定玻片标本
- m>1,[(m-1)!+1]/m=a,a是整数,证明m为质数
- 欧洲航海者的日记显示,在15世纪以前,毛里求斯岛上的渡渡鸟随处可见．后来,欧洲殖民者到达了毛里求斯岛,他们疯狂的捕猎肉味细嫩鲜美的渡渡鸟,加上殖民者带来的猪、狗、鼠等动物,严重危害了渡渡鸟的生存,致使
- 若分式(x-1)分之(x的平方-1)的值为0,则x___