树的介绍以及概念

二叉树的遍历：

1.前序（Pre-order）：根-左-右

2.中序（In-order）：左-根-右

3.后序（Post-order）：左-右-根

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

前序，中序，后序，示例代码：

def preorder(self, root): 
    if root: 
         self.traverse_path.append(root.val) 
         self.preorder(root.left) 
         self.preorder(root.right) 
def inorder(self, root): 
    if root: 
         self.inorder(root.left) 
         self.traverse_path.append(root.val) 
         self.inorder(root.right) 
def postorder(self, root): 
    if root: 
         self.postorder(root.left) 
         self.postorder(root.right) 
         self.traverse_path.append(root.val)

二叉搜索树，也称二叉搜索树、有序二叉树（Ordered Binary Tree）、 排序二叉树（Sorted Binary Tree），是指一棵空树或者具有下列性质的 二叉树：

 

1. 左子树上所有结点的值均 小于 它的根结点的值；

2. 右子树上所有结点的值均 大于 它的根结点的值；

3. 以此类推：左、右子树也分别为二叉查找树。 （这就是 重复性！）

 

中序遍历：升序排列