二叉树的遍历主要有三种:
- 先序遍历(根左右)
- 中序遍历(左根右)
- 后序遍历(左右根)
举个例子:
先(根)序遍历(根左右):A B D H E I C F J K G
中(根)序遍历(左根右):D H B E I A J F K C G
后(根)序遍历(左右根):H D I E B J K F G C A
猜你喜欢:👇🏻
⭐【编程】二叉搜索树的定义
⭐【编程】为什么不能直接对链表头head进行操作?
⭐【Leetcode】Python 代码本地构造二叉树、链表
二叉树的遍历主要有三种:
举个例子:
先(根)序遍历(根左右):A B D H E I C F J K G
中(根)序遍历(左根右):D H B E I A J F K C G
后(根)序遍历(左右根):H D I E B J K F G C A
猜你喜欢:👇🏻
⭐【编程】二叉搜索树的定义
⭐【编程】为什么不能直接对链表头head进行操作?
⭐【Leetcode】Python 代码本地构造二叉树、链表