qq_42373574的博客

原创 树和二叉树

树和二叉树的一些基本术语【树的定义】树（Tree）：n（n≥0）个结点构成的有限集合。当n=0时，称为“空树”；对于任一棵“非空树”（n>0），它具备以下性质：斜体样式树中有一个称为“根（Root）”的特殊结点，用r表示；其余结点可分为m（m≥0）个“互不相交”的有限集T1，T2，…，Tm，其中每一个集合本身又是一棵树，称为原来树的“子树（SubTree）”。特点：子树是不相交的；除了根结点外，每个结点有且仅有一个父节点；一棵N个结点的树有N-1条边。【一些基本术语】结点