摘要： 二叉树的特点 每个结点至多有二棵子树(即不存在度大于2的结点) 二叉树的子树有左、右之分，且其次序不能任意颠倒 卡特兰数 具有n个结点的不同形态的二叉树数目，即所谓的n阶卡特兰数。（也是含有n个结点的栈的出队顺序的总情况） 二叉树的性质（约定空二叉树的高度为-1） 高度为h>=0的二叉树至少有h+1 阅读全文

摘要： 树的基本概念和常用术语 节点的度：一个结点的儿子结点个数称为该节点的度 树的度：一棵树的度是指该树中结点的最大度数。如上图的树的度是3 叶节点或终端节点：度为零的节点。如上图中E,I,J,C,G,H是叶节点 非终端节点或分支节点：度不为零的节点。除根节点外的分支节点都叫做内部节点。 路径：若存在树中 阅读全文