此时此刻歌词常思思:关于二叉树的遍历

来源:百度文库 编辑:高校问答 时间:2024/04/29 16:37:30
A
/ \
B C
/ \ /
D E F
\ / \
G H I
该二叉树的前序遍历,中序遍历,后序遍历的结果是什么?
图不清楚
我再用文字说明一下
A分BC,B分DE,C分左枝F,D分右枝G,E分HI
谁能把遍历的过程讲一下就给谁加分!

前序遍历:ABCDGEHIF
中序遍历:DGBHEIAFC
后序遍历:GDHIEBFCA

我是按HI为E的子结点做的,那里你写的不是很清楚