《算法笔记》树与二叉树

记住以下性质:其中1和5经常被用来出边界数据
    1.树可以没有结点，这种情况下把树称为空树
    2.树的层次(layer)从根结点开始算起，即根结点为第一层，根结点子树的根结点为第二层，以此类推
    3.把结点的子树课数称为结点的度(degree)(即:树结点的度指的是该节点孩子的个数.没有出度入度之分)，而树中结点的最大的度称为树的度(也称为树的宽度)
    4.由于一条边连接两个结点，且树中不存在环，因此对有n个结点的树，边数一定是n-1。且满足连通、边数等于顶点数减1的结构一定是一棵树。
    5.叶子结点被定义为度为0的结点，因此当树中只有一个结点(即只有根结点)时，根结点也算作叶子结点
    6.结点的深度(depth)是指从根结点(深度为1)开始自顶向下逐层累加至该结点时的深度值;结点的高度(height)，是指从最底层叶子结点(高度为1)开始自底向上逐层累加至该结点时的高度值。树的深度是指树中结点的最大深度，树的高度是树中结点的最大高度。对树而言，深度和高度是相等的。
    7.多棵树组合在一起称为森林(forest),即森林是若干棵树的集合。

 

参考