中序后序恢复2叉树过程
2022-01-30 22:18:30 4 举报中序后序恢复2叉树过程
作者其他创作
大纲/内容
5
4
第四轮：通过后序遍历确定当前数组最后一个元素为头结点是4，然后通过中序遍历确定4左右两侧的元素左边的数组：中序：8675后序：8765
11 15 14 13 12
3
null
13
第九轮：通过后序遍历确定当前数组最后一个元素为头结点是11，然后通过中序遍历确定11左右两侧的元素有边的数组：中序：11 15 14 13 12后序：15 14 13 12 11
第一轮：通过后序遍历确定当前数组最后一个元素为头结点是1，然后通过中序遍历确定1左右两侧的元素左边的数组：中序：3486752后序：8765432
1
11
10 9 11 15 14 13 12
8
9
4 8 6 7 5
14
2
7
第11轮：通过后序遍历确定当前数组最后一个元素为头结点是13，然后通过中序遍历确定13左右两侧的元素有边的数组：中序：15 14 后序：15 14
6 7 5
12
8 6 7 5
第10轮：通过后序遍历确定当前数组最后一个元素为头结点是12，然后通过中序遍历确定12左右两侧的元素有边的数组：中序：15 14 13 后序：15 14 13
15 14 13 12
第七轮：通过后序遍历确定当前数组最后一个元素为头结点是6，然后通过中序遍历确定5左右两侧的元素左边的数组：中序：7后序：7
第六轮：通过后序遍历确定当前数组最后一个元素为头结点是5，然后通过中序遍历确定5左右两侧的元素左边的数组：中序：67后序：76
15 14 13
第12轮：通过后序遍历确定当前数组最后一个元素为头结点是14，然后通过中序遍历确定14左右两侧的元素有边的数组：中序：15 后序：15
10
第二轮：通过后序遍历确定当前数组最后一个元素为头结点是2，然后通过中序遍历确定2左右两侧的元素左边的数组：中序：348675后序：876543
第三轮：通过后序遍历确定当前数组最后一个元素为头结点是3，然后通过中序遍历确定3左右两侧的元素左边的数组：中序：48675后序：87654
3 4 8 6 7 5 2
6
中序：3 4 8 6 7 5 2 1 10 9 11 15 14 13 12后序：8 7 6 5 4 3 2 10 15 14 13 12 11 9 1
6 7
第五轮：通过后序遍历确定当前数组最后一个元素为头结点是8，然后通过中序遍历确定8左右两侧的元素左边的数组：中序：675后序：765
15
15 14
第八轮：第一轮右边的数据通过后序遍历确定当前数组最后一个元素为头结点是9，然后通过中序遍历确定9左右两侧的元素有边的数组：中序：10 9 11 15 14 13 12后序：10 15 14 13 12 11 9
3 4 8 6 7 5
收藏
0 条评论
下一页
