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