树形结构

二维数组

二维拓扑结构（图）

树形结构–有向无环图

树形结构是图的一种

树形结构的特点：
1、没有回路
2、根节点：最上层的A节点
3、叶子节点：下边没有其他节点了
4、节点：既不是根节点，又不是叶子节点的普通节点
5、树的度：这棵树有最多叉的节点有几个叉，这棵树的度就是几
6、树的深度：树最深有几层，深度就是几

二叉树：

树的度最多为2的树形结构

满二叉树 （上图为满二叉树）

1、所有的叶子节点都在最底层
2、每个非叶子节点都有两个子节点

完全二叉树

国内定义：
1、叶子节点都在最后一层或者倒数第二层
2、如果只有一个叶子节点，这个叶子节点必须是在左侧

下图为国内定义完全二叉树!

国外定义：
1、叶子节点都在最后一层或者倒数第二层
2、如果有叶子节点，就必然有两个叶子节点
国外定义二叉树如下：
在二叉树中，每个节点都认为自己是根节点
子树：二叉树中，每个节点或叶子节点，都是一颗子树的根节点
子树分为：左子树和右子树

出自渡一教育