先根中根遍历构造二叉树(图解)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A B D E F C
G
H
from:振风
先根遍历序列:ABDEGCFH(根左右) 中根遍历序列:DBGEAFHC(左根右)
A B D E F C
G
后根:DGEBHFCA
Hwk.baidu.com
from:振风
from:振风
先根遍历序列:ABDEGCFH(根左右) 中根遍历序列:DBGEAFHC(左根右)
A BDEG CFH
from:振风
先根遍历序列:ABDEGCFH(根左右) 中根遍历序列:DBGEAFHC(左根右)
A B D EG FH C
from:振风
先根遍历序列:ABDEGCFH(根左右) 中根遍历序列:DBGEAFHC(左根右)
先根遍历序列:ABDEGCFH(根左右) 中根遍历序列:DBGEAFHC(左根右)
先根: A B D E G C F H (根左右)
根 左 右
中根: D B G E A F H C (左根右)
左 根 右
将左支右支分别看成一颗新的树,再次找出根结点,步步划分 左支: 右支: 先根:BDEG 先根:CFH 中根:DBGE 中根:FHC