某二叉树的中序遍历序列为 CBADE ,后序遍历序列为 CBADE ,则前序遍历序列为( )。
A.EDABC
B.CBEDA
C.CBADE
D.EDCBA
参考答案:A.
二叉树遍历可以分为 3 种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的中序遍历序列为 CBADE ,后序遍历序列为 CBADE ,可知该树只有左子树结点,没有右子树结点, E 为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树,因此该树有 5 层,从顶向下依次为 EDABC 。故本题答案为 A 选项。
简单易懂,很容易理解,谢谢
资源还可以
起来更新了,老铁
不过还有待完善,挺好的,不错的资源。
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
从浏览器输入URL到展示页面的全流程是怎么样的?
请你谈谈Cookie的弊端
怎么理解产品经理与技术研发之间的关系?
简单易懂,很容易理解,谢谢
资源还可以
起来更新了,老铁
不过还有待完善,挺好的,不错的资源。