已知二叉树的前序遍历为ABCDE,中序遍历为ABDCE,那么其后序遍历为()
A、BCDEA
B、DCEBA
C、DECBA
D、EDCBA.
【正确答案】:C
【题目解析】:由前序遍历为ABCDE,可知A为根结点,由中序遍历为ABDCE,可知该树左子树为空,同样的方法,可推知该二叉树,从而得到其后序遍历。
已知二叉树的前序遍历为ABCDE,中序遍历为ABDCE,那么其后序遍历为()
- 2024-08-04 00:52:32
- 数据结构(02331)