树树中的结点个数等于树中所有结点的度数之和再加1! 度为m的树中第i层上之多有m^i-1个结点(i >= 1) 先根(序)遍历： 根—根结点—先根遍历子树 后根(序)遍历： 遍历子树—根结点 层次遍历： 根结点开始： 上到下—左到右—访问每一个结点 先：ABEKOPFCGDHLIJMN 后：OPKEFBGCLHIMNJDA 层：ABCDEFGHIJKLMNOP 完全二叉树(n是高度) 至少2^(n - 1) 至多2^n - 1 二叉树五种基本形态
