数据结构——树相关的知识

树的特性： 1）一棵树中的任意两个结点有且仅有唯一的一条路径连通； 2）一棵树如果有nn个结点，则它一定有n−1n−1条边； 3）在一棵树中加一条边将会构成一个回路。 1、二叉树： 二叉树是一种特殊的树，二叉树的特点是每个结点最多有两个儿子。 二叉树使用范围最广，一颗多叉树也可以转化为二叉树。 （1）满二叉树： 二叉树中每个内部节点都有两个儿子。满二叉树所有的叶节点都有相同的深度。 满二叉树是一棵

>>阅读原文<<