摘要：
树什么是树？有根树？ 用序偶、集合的概念如何定义树树的几个名词： 根，子树，结点，边，路径 双亲，孩子，兄弟 度，叶子，树的度 节点的层次，树的高度 无序树，有序树，森林，果园或称有序森林 二叉树 我的理解：最多两个分叉的树 二叉树的第i(i>=1)层上至多有2^(i-1)个结点。 高度为h的二叉树上至多有2^(h–1)个结点。 包含n个元素的二叉树的高度至少为log2 (n+1)再向上取整 任意一棵二叉树中，若叶结点的个数为n0，度为2的结点的个数为n2，则必有n0=n2+1。 满二叉树完全二叉树扩充二叉... 阅读全文
