作业辅导网

标题: 若二叉树中各结点的值均不相同，则由二叉树的前序序列和中序序列，或由其后序序列... [打印本页]

作者: 李老师 时间: 2020-3-30 10:34
标题: 若二叉树中各结点的值均不相同，则由二叉树的前序序列和中序序列，或由其后序序列...
若二叉树中各结点的值均不相同，则由二叉树的前序序列和中序序列，或由其后序序列和中序序列均能唯一地确定一棵二叉树，但由前序序列和后序序列却不一定能唯一地确定一棵二叉树。
(1)已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，请画出此二叉树。
(2)已知一棵二叉树的在序序列和后序序列分别为BDCEAFHG和DECBHGFA，请画出此二叉树。
(3)已知一棵二叉树的前序序列和后序序列分别为AB和BA，请画出这两棵不同的二叉树。

欢迎光临作业辅导网 (http://aopeng100.com/)