欢喜冰淇淋

文章
6
资源
0
加入时间
2年10月17天

已知二叉树先序和中序遍历,生成二叉树

参考:如先序为:abdc,中序为:bdac .则程序可以求出后序为:dbca 。此种题型也为数据结构常考题型。算法思想:先序遍历树的规则为中左右,则说明第一个元素必为树的根节点,比如上例中的a就为根节点,由于中序遍历为:左中右,再根据根节点a,我们就可以知道,左子树包含元素为:db,右子树包含元素:c,再把后序进行分解为db和c(根被消去了),然后递归的进行左子树的求解(左...