[图解] 由中序和前序/后序确立唯一的二叉树的思路与过程
一. 由中序和前序确立二叉树
思路: 由前序确立分支点, 在中序中找到, 确定左右子树; 前序下一个点, 递归至树完全生成(从左分支画起)
eg1:
前序: ABCDEFGHIJ
中续: CDBFEAIHGJ
- 前序: ABCDEFGHIJ
- 中序: CDBFEAIHGJ
由前序确立分支点A, 在中序中找到A, 确定左右子树(中序中A左边的为左子树,右边为右子树)
(CDBFE...
原创
2018-11-28 14:48:06 ·
1518 阅读 ·
0 评论