前序中序后序都是指的根节点被访问的顺序.
前序是ABC ,可知 A 是根节点
然后中序CBA 因为已知A为根节点,所以CB为A的左子树.
现在已知CB为A的左子树,因为前序是 ABC, B在C之前,所以确定B是子树BC的根节点.
既然B是BC的根节点,那么中序 CBA中,可知C就是B的左子树.
所以如图,其后序遍历为 CBA
某二叉树前序排列ABC中序排列为CBA后序排列的图形
1个回答
相关问题
-
设某二叉树的前序序列为ABC,中序序列为CBA,则后序序列为?
-
在含有 3 个结点 a ,b ,c 的二叉树中,前序序列为 abc 且后序序列为 cba 的二叉树有几颗?
-
二叉树前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为?
-
某二叉树的前序序列和后序序列正好相反,则该二叉树满足_________.
-
写出下列二叉树的前序序列、中序序列和后序序列.
-
二叉树的先序、中序和后序序列问题
-
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为
-
数据结构 已知一棵二叉树的先序(或先根)遍历接点排列为ADCDEFGHI,中序(或中根)遍历结点排列BCAEDGHFI.
-
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
-
假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序列为： ------