二叉树的遍历代码

weixin_54214681

于 2022-01-02 22:20:47 发布

阅读量116

点赞数

文章标签：深度优先 java 链表

本文链接：https://blog.csdn.net/weixin_54214681/article/details/122281842

版权

本文详细介绍了二叉树的四种遍历方法：深度优先的前序、中序、后序遍历，以及广度优先的层遍历。提供了详细的遍历代码实现，帮助理解二叉树的遍历过程。

摘要由CSDN通过智能技术生成

深度优先遍历

前序遍历：先输出父节点、再输出左子树、再输出右子树。
中序遍历：先输出左子树、再输出父节点、再输出右子树。
后序遍历：先输出左子树、再输出右子树、再输出父节点。
广度优先遍历
层遍历：从上到下，从左到右，依斜体样式次输出节点的值

深度优先遍历又分为：1.先序遍历2.中序遍历3.后序遍历

public class TreeNode {
   
	public TreeNode lc;//左子树
	public TreeNode rc;//右子树
	public Integer value;//插入的值
 
	public TreeNode(Integer value) {
   
		this.value = value;
	}
}

先序遍历

//先序遍历
	public void startErgodic(TreeNode node) {
   
        //如果节点不是空节点就进行输出再进行递归
		if(node!=null) {
   
			System.out.print(node.val+" ");
			startErgodic(node.leftNode);
			startErgodic(node.rightNode);
		}
	}