20200411树和堆的应用

1.树是递归定义的。 2.一棵树至少有1个结点（根节点）。 3.一个结点的子树个数，称为这个结点的度。 4.在用图形表示的树型结构中，对两个用线段（称为树枝）链接的相关联的结点，称上端结点为下端结点的父结点，称下端结点为上端结点的子结点。称同一个父结点的多个子结点为兄弟结点。 5.定义一棵树的根节点层次为0，其余结点的层次等于它的父结点层次加一。 6.对于树中任意两个不一样的结点，若是从一个结点出

>>阅读原文<<