数据结构之二叉树

树具有的特点有： （1）每个结点有零个或多个子结点 （2）没有父节点的结点称为根节点 （3）每一个非根结点有且只有一个父节点 （4）除了根结点外，每个子结点可以分为多个不相交的子树。   树的基本术语有： 若一个结点有子树，那么该结点称为子树根的“双亲”，子树的根称为该结点的“孩子”。有相同双亲的结点互为“兄弟”。一个结点的所有子树上的任何结点都是该结点的后裔。从根结点到某个结点的路径上的所有结点

>>阅读原文<<