一种树状的数据结构，将有限个节点根据不同层次关系进行排列，从而形成数据与数据之间的父子关系。其表现形式像"倒挂的树"，将根朝上叶朝下。数据存储在节点中，每个节点有零个或者多个子节点。没有父节点的节点在最顶端，成为根节点；没有非根节点有且只有一个父节点；每个非根节点又可以分为多个不相交的子树。这意味着树是具备层次关系的，父子关系清晰，这也是树与图之间最主要的区别，树可看作是链表的高配版，树的实现就是对链表的指针域进行了扩充，增加了多个地址指向子结点。同时将“链表”竖起来，从而凸显了结点之间的层次关系，更便于分析和理解。树可以衍生出许多的结构，若将指针域设置为双指针，那么即可形成最常见的二叉树，即每个结点最多有两个子树的树结构。二叉树根据结点的排列和数量还可进一度划分为完全二叉树、满二叉树、平衡二叉树、红黑树等。

无序树

树的任意节点的子节点没有顺序关系

有序树

非二叉树

每个节点有两个以上的分支。

二叉树(Binary Tree)

二叉树

每个节点最多只有两个分支，也可能只有1个，或者没有，通常称作左子树或者右子树。

            二叉树，是由很多个TreeNode构成的这种树形的数据结构class TreeNode {int value;TreeNode left;TreeNode right;