石乐智先生

摘要： 1.树转换为二叉树 1）在兄弟节点之间加一条连线 2）对每个节点，只保留它与第一个孩子的连线，与其他孩子的连线全部擦掉 3）以树根为轴心，顺时针旋转45度 2.森林转换为二叉树 1）将森林中的每棵树转换为相应的二叉树 2）每棵树的根也可以视为兄弟关系，在每棵树的根之间加一根连线 3）以第一棵树的根为 阅读全文

摘要： （一：树的基本性质）P_126 1.树中的节点数等于所有节点的度数加1（N=1+ N1+2N2+3N3+……=No+N1+N2+N3+……) 2.度为m的树中第i层上最多有m^(i-1)个节点 3.高度为h的m叉树最多有（m^h - 1)/(m-1)个节点 4.具有n个节点的m叉树的最小高度为log 阅读全文