某二叉树的中序遍历序列为 CBADE ,后序遍历序列为 CBADE ,则前序遍历序列为( )
A.EDABC
B.CBEDA
C.CBADE
D.EDCBA
答案是A
二叉树遍历可以分为 3 种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的中序遍历序列为 CBADE ,后序遍历序列为CBADE ,可知该树只有左子树结点,没有右子树结点, E 为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树,因此该树有 5 层,从顶向下依次为 EDABC 。故本题答案为 A 选项。
正在研究redis,感谢,太赞了!!!!!
老师讲得好好啊,谢谢老师
只要你努力,总会有前途
分析一下,小程序为什么不能分享朋友圈?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
什么是 Cookie?它的作用是什么?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
正在研究redis,感谢,太赞了!!!!!
老师讲得好好啊,谢谢老师
只要你努力,总会有前途