二叉树系列之二叉树的构建

最新推荐文章于 2024-08-14 22:40:04 发布

岁月宛转待黎明

最新推荐文章于 2024-08-14 22:40:04 发布

阅读量438

点赞数 2

分类专栏：算法数据结构文章标签：二叉树数据结构

本文链接：https://blog.csdn.net/u014507244/article/details/53307461

版权

本文介绍了二叉树构建的基础知识，重点讲解了如何根据层次顺序、先序遍历、后序遍历以及中序和后序遍历来构建二叉树。内容包括二叉树的层次顺序存储结构和不同遍历方式在构建过程中的应用。

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

二叉树的构建是学习二叉树的基础，也是笔试常考的题目，下面由我让向大家介绍一下。

二叉树的构建常见有一下几种：(1) 根据二叉树的层次顺序存储结构构建二叉树（2）根据先序遍历，后序遍历构建二叉树（3）根据中序和后序构建二叉树，下面我一一来介绍。

首先，我们先定义一下二叉树的基本数据结构：

class TreeNode {
	TreeNode left = null;
	TreeNode right = null;
	int val = 0;
	public TreeNode(int val) {
		this.val = val;
	}
}

（1）根据二叉树的层次顺序存储结构构建二叉树

public TreeNode createTree(int[] a){
		if(a == null){
			return null;
		}
		//创建结点
		TreeNode[] nodes = new TreeNode[a.length];
		for (int i = 0; i < a.length; i++) {
			nodes[i] = new TreeNode(a[i]);
		}
		TreeNode root = nodes[0];
		//建立子