一、树的基本概念：树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。 　　（1）每个元素称为结点（node）； 　　（2）有一个特定的结点被称为根结点或树根（root）； 　　（3）相关术语： 　　　　 结点的度：一个结点含有的子树的个数 ...

二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二叉树的性质(特性) 性质1: 在二叉树的第i层上至多有2^(i-1)个结点（i>0）性质2: 深度为k的二叉树至多 ...

【树的定义】 树（Tree）：n（n≥0）个结点构成的有限集合。当n=0时，称为“空树”；对于任一棵“非空树”（n>0），它具备以下性质： 树中有一个称为“根（Root）”的特殊结点， ...

转载 skywang12345 http://www.cnblogs.com/skywang12345/p/3576328.html 树的介绍 1. 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树 ...

树具有的特点有： （1）每个结点有零个或多个子结点 （2）没有父节点的结点称为根节点 （3）每一个非根结点有且只有一个父节点 （4）除了根结点外，每个子结点可以分为多个不相交的子树。 树的基本术语有： 若一个结点有子树，那么该结点称为子树根的“双亲”，子树的根称为该结点的“孩子 ...

...

对于让你求二叉树节点个数的题目，无非就是普通二叉树、完全二叉树、满二叉树三种。这三者的关系是，二叉树>完全二叉树>满二叉树。 如果是题目没有给限定条件，只让你求二叉树的节点个数，则按照普通二叉树来求；如果给了限定条件，完全二叉树或者满二叉树，则根据他们的特性有更优化的算法。 一、求 ...

　　如果我们把二叉树视为一个图，父子节点之间的连线视为双向的，我们姑且定义为“举例”为两节点之间边的个数。写一个程序求一颗二叉树中相距最远的两个节点之间的距离（《编程之美》3.8） 思路：如果两个节点相距最远，一定是两个叶子节点，或者是一个叶子节点到它的根节点。 　　　根据相距最远的两个 ...