[图解] 由中序和前序/后序确立惟一的二叉树的思路与过程

一. 由中序和前序确立二叉树 思路: 由前序确立分支点, 在中序中找到, 肯定左右子树; 前序下一个点, 递归至树彻底生成(从左分支画起) eg1:web 前序: ABCDEFGHIJ 中续: CDBFEAIHGJ - 前序: ABCDEFGHIJ - 中序: CDBFEAIHGJ 由前序确立分支点A, 在中序中找到A, 肯定左右子树(中序中A左边的为左子树,右边为右子树) (CDBF

>>阅读原文<<