树干的结构由树皮、形成层、木质层、髓心组成。

树干，是树的重要组成部分，具有木质特性，多应用于家具制造、建筑材料等。

树干分为五层。

第一层是树皮。树皮是树干的表层，可以保护树身，并防止病害入侵。

第二层是韧皮部。这一层纤维质组织把糖分从树叶运送下来。

第三层是形成层。这一层十分薄，是树干的生长部分，所有其他细胞都是自此层而来。

第四层是边材。这一层把水分从根部输送到树身各处，此层通常较心材浅色。

第五层就是心材。心材是老了的边材，二者合称为木质部。树干绝大部分都是心材。

每个生长周期所形成的木材，围绕着髓心构成的同心圆木质层，称为生长轮(growth ring)。如在热带和亚热带地区，气候变化不大，只受旱季和雨季的影响，树木生长几无间断，一年之间可能形成几个生长轮，有些树种如柑桔正常生长每年可形成三个生长轮。

而温带和寒带树木，每年有一个生长期，形成层向内只生长出一层木材，这种生长轮叫年轮(Annual Ring)，常见于温带地区的乔木和灌木。年轮的形成是由于植物受生长季节的影响而产生的。

树形结构

一棵树（tree）是由n（n>0）个元素组成的有限集合，其中：

（1）每个元素称为结点（node）；

（2）有一个特定的结点，称为根结点或根（root）；

（3）除根结点外，其余结点被分成m（m>=0）个互不相交的有限集合，而每个子集又都是一棵树（称为原树的子树）

一个树结构包含一系列存在父子关系的节点。每个节点都有一个父节点（除了顶部的第一个节点）以及零个或多个子节点。

根节点： 位于树顶部的节点叫做根节点，没有父节点。

内部节点和外部节点： 树中每个元素都叫做节点，节点分为内部节点和外部节点。至少有一个子节点的节点被称为内部节点（B、D、C、E）。没有子节点的节点被称为外部节点或叶节点（G、H、I、F）。

节点的祖先和后代： 一个节点（除了根节点）的祖先包括父节点、祖父节点、曾祖父节点等。一个节点的后代包括子节点、孙子节点、曾孙节点等。例如D节点的祖先节点有B节点和A节点，后代节点有G节点和H节点。

子树： 子树由节点和它的后代构成。例如节点D、G、H、就构成了上图中树的一颗子树。

节点深度： 节点的深度取决于它的祖先元素的节点数量。比如节点G有三个祖先节点D、B、A，所有它的深度为3。

树的高度 取决于所有节点深度的最大值。一棵树可以分解成层级。根节点在0层，B节点在1层、D节点在2层、G节点在3层，以此类推。所有上图中的树高度为3。

二叉树中的节点最多只能有两个子节点：一个是左侧几点，一个是右侧节点。

二叉树搜索树（BST）： 是二叉搜索树的一种，但是它只允许在左侧节点存储（比父节点）小的值，在右侧节点存储（比父节点）大的值。

中序遍历： 是一种以上行顺序访问BST所有节点的遍历方式，也就是以从小到最大的顺序访问所有节点。

先序遍历： 是以优先于后代节点的顺序访问每个节点的。先序遍历的一种应用是打印一个结构化的文档。

后序遍历： 是先访问节点的后代节点，在访问节点本身。后序遍历的一种应用是计算一个目录和它的子目录所有文件所占空间的大小。

查找树中的最大最小值： 因为在树中，最大值在树的最后一层最右侧，最小值在树的最后一层最左侧。所以通过递归（边界条件为节点是否还有左侧或者右侧子节点）的方式，当子节点为null时返回当前键。

移除一个节点： 通过递归调用，查找到符合要移除的键的节点。当键比当前节点的值小，就沿着左侧继续查找。当键比当前节点的值大就沿着右侧查找。当查找到的节点没有子节点时，就会返回一个null值，然后将最后一次递归调用传入的节点（也就是和键相符合的节点）设置成返回的null值，然后返回此节点。

移除有一个左侧或者右侧的节点： 当此节点左侧没有节点时，就把把对此节点的引用指向此节点的右侧子节点。当此节点右侧没有节点时，就把把对此节点的引用指向此节点的左侧子节点。

移除有两个子节点的节点： 当要移除有两个字节点的节点时，它的继承者就是它右边子树中最小的节点。所以首先查找到它右侧最小节点，然后将此节点的值改为它右侧最小节点的值，然后再移除右侧最小节点，因为它已经替代了别的节点位置。