(6)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 A)acbed B)decab

2025-02-24 08:12:33
推荐回答(2个)
回答1:

D)cedba,由后序知道最后的为根,再由中序知道根左右两边分别有哪些,重复上述方法
你试试呢,我不方便画图,你自己根据我说的画了看:
根为c,c无右孩子,左孩子e;
e左孩子d,右孩子b;
b无左孩子,右孩子a。

回答2:

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
A)acbed B)decab C)deabc D)cedba
答案为
D