对于二叉树T,其中序遍历为BDAEC,后序遍历为ECDBA,那么其前序遍历为()
A、ABCDE
B、EDCBA
C、BCDEA
D、ABDCE
【正确答案】:D
【题目解析】:根据后序遍历为ECDBA,可知A为根结点,根据中序遍历为BDAEC,可推知左右子树部分,同样的方法可得出此二叉树。同时该二叉树的前序遍历为ABDCE。
对于二叉树T,其中序遍历为BDAEC,后序遍历为ECDBA,那么其前序遍历为()
- 2024-08-04 00:52:16
- 数据结构(02331)