表达式树介绍对于数学运算来说，其本质是一个分层的递归结构。每一步计算都是一个操作符作用于相应操作对象， 其操作对象又可以是一个操作数或任意复杂的表达式。而树的递归结构正好用来表示这种表达式。 对于二元运算来说，可以很自然的联系到二叉树...

1. 基本概念 二叉树基础 树的遍历在实际使用中有非常重要的作用。对于二叉树来说，遍历可以分为深度优先和广度优先；其中深度优先可分为前序，中序，后序遍历；广度优先即层次遍历。 由于树的定义本身就是递归定义，因此采用递归的方法去实现树...

知识准备二叉树基础请见：二叉树基础 1 二叉查找树二叉查找树又称二叉搜索树（Binary Search Tree）或二叉排序树（Binary Sort Tree）。其或者是一棵空树，或者是具有下列性质的二叉树： 1 若左子树不空，则...

1 树的介绍1.1 树的定义树是一种数据结构，定义树的一种自然方式是递归法。一颗树是由一些节点组成的具有层次关系的集合。若集合为空集，则称为空树；若不是空集，则树由一个称作 根(root) 的节点r与零个或多个非空子树组成；每个子树的...