写出二叉树的先序遍历、中序遍历、后序遍历。

2022-09-30 19:30

2022-09-30 21:35
首先 观察这个二叉树
可见是这样的:1.以B为根节点的左子树 A根节点 以C为根节点的右子树
2.以D为根节点的左子树 B根节点 以E为根节点的右子树
3.以G为根节点的左子树 D根节点 以H为根节点的右子树
4.以K为根节点的左子树 C根节点 以F为根节点的右子树
5.以I为根节点的左子树 F根节点 右子树为空
6.左子树为空 I根节点 以J为根节点的右子树
接下来可以进行遍历了:
前序遍历 是 根 左子树 右子树:
即先是跟节点A 然后遍历 B子树 遍历完B子树后 再遍历C子树 即最后答案为:
ABDGHECKFIJ
中序遍历为 左子树 根 右子树
先遍历 B子树 遍历完了 再是A节点 然后是右子树 答案为:
GDHBEAKCIJF
后序遍历是 左子树 右子树 根
答案为:
GHDEBKJIFCA
更多回答
先序输出:
A B D G H E C K F I J
中序输出:
G D H B E A K C I J F
后序输出:
G H D E B K J I F C A
前序:根、左子树、右子树 ABDGHECKFIJ

中序:左子树、根、右子树 GDHBEAKCIJF
后序:左子树、右子树、根 GHDEBKJIFCA
热门问答