未分类题

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.Acbed

A.Acbed
B.decab
C.deabc
D.cedba

【参考答案】

D
二叉树的遍历有3种:前序、中序和后序。①前序遍历访问根结点,然后按左右顺序遍历子结点;②中序首先遍历左子树,......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)