本文代码为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
fyzzz