二叉树的遍历（前、中、后遍历）

最新推荐文章于 2024-10-02 00:05:48 发布

梦也很甜

最新推荐文章于 2024-10-02 00:05:48 发布

阅读量217

点赞数

文章标签：数据结构链表

本文链接：https://blog.csdn.net/qq_59819979/article/details/122282200

版权

一、前序遍历

　　访问顺序：先根节点，再左子树，最后右子树；上图的访问结果为：GDAFEMHZ。

//前序
public void put2(TreeNode Node) {
	  if(Node!=null) {
		  put(Node.leftChild);
		  put(Node.rightChild);
		  System.out.println(Node.value);
	  }
}

二、中序遍历

　　访问顺序：先左子树，再根节点，最后右子树；上图的访问结果为：ADEFGHMZ。

//中序
public void put(TreeNode Node) {
	  if(Node!=null) {
		  put(Node.leftChild);
		  System.out.println(Node.value);
		  put(Node.rightChild);
	  }
}

三、后序遍历

　　访问顺序：先左子树，再右子树，最后根节点，上图的访问结果为：AEFDHZMG。

//后序
public void put1(TreeNode Node) {
	  if(Node!=null) {
		  put(Node.leftChild);
		  put(Node.rightChild);
		  System.out.println(Node.value);
	  }
}