数据结构-二叉树的遍历

 RorinL     2021年05月08日 星期六 13:56:32     未分类      数据结构    

二叉树的遍历分前序,中序,后序

接下来分析下图二叉树怎么遍历

二叉树

1.前序[根左右]

A B C

ABDGC

ABDGCEF

ABDGCEFH

其实就是按照根左右的顺序去遍历每个子树,第一次是ABC,第二次就是ABDC,要理解的就是一种插入思想。

2.中序[左根右]

同理可很快获得结果:DGBAECHF

3.后序[左右根]

GDBEHFCA


暂无评论

发表回复

您的电子邮箱地址不会被公开。

CAPTCHAis initialing...