首页
已知二叉树T的前序遍历序列为a,b,c,e,d,中序遍历序列为c,e,b,d,a,则T的后序遍历序列为
2024-08-04 01:08:39
数据结构(02331)
已知二叉树T的前序遍历序列为a,b,c,e,d,中序遍历序列为c,e,b,d,a,则T的后序遍历序列为
A、c,e,d,b,a
B、d,e,c,b,a
C、e,c,d,b,a
D、e,c,b,a,d
【正确答案】:C
【题目解析】:
根据前序遍历和中序遍历可以画出该二叉树为:
对该二叉树再后序遍历。先左子树再右子树最后根结点。后序遍历序列为:ecdba。
上一篇:
有向图G有n个顶点和e条边,G保存在邻接矩阵M中,M中0与1的个数差是
下一篇:
已知一棵完全二叉树T的第5层上共有5个叶结点,则T中叶结点个数最少是