二叉树的遍历
前言
节点的定义
//Binary Tree Node
class Node{
int value;
Node left;
Node right;
public Node(int value){
this.value=value;
}
}
一、递归遍历实现
(1)先序遍历
![](https://img.haomeiwen.com/i13145428/6507d0afd8a003e3.png)
(2)中序遍历
![](https://img.haomeiwen.com/i13145428/3d7585a545691104.png)
(3)后序遍历
![](https://img.haomeiwen.com/i13145428/f13a60e8cf0013a5.png)
二、非递归遍历实现
1、先序遍历
(1)解法一
![](https://img.haomeiwen.com/i13145428/2dbd6af3e7b4f318.png)
(2)解法二
![](https://img.haomeiwen.com/i13145428/194a9bc8e63f74c4.png)
2、中序遍历
![](https://img.haomeiwen.com/i13145428/78c15770fbd0c6d8.png)
3、后序遍历
![](https://img.haomeiwen.com/i13145428/df7ed5bb487b9768.png)
节点的定义
//Binary Tree Node
class Node{
int value;
Node left;
Node right;
public Node(int value){
this.value=value;
}
}
(1)先序遍历
(2)中序遍历
(3)后序遍历
1、先序遍历
(1)解法一
(2)解法二
2、中序遍历
3、后序遍历
本文标题:二叉树的遍历
本文链接:https://www.haomeiwen.com/subject/gavviqtx.html
网友评论