本文代码为java代码 一、二叉树 二叉树(Binary Tree)是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根节点和两棵互不相交的,分别称为根节点的左子树和右子树的二叉树组成。 --《大话数据结构》 简单的说,二叉树是一种树,并且最多有2个子树。如图1-1: 代码表示: public class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode(int x) { val = x; } } 二、二叉树的遍历 1、前序遍历 前序遍历的顺序是,根节点->左子树->右子树,遍历子树时也按照相同的顺序,可以用递归的思想理解。遍历顺序如图2-1: 代码表示: public static void prevPrintTreeNode(TreeNode root){ if(root == null){ return; } System.out.print(root.val+" "); //运用了递归 prev.... 根据前序遍历和中序遍历结果还原二叉树 java