网络原理之TCP/IP五层模型
特点：每个结点最多有两棵子树，即二叉树不存在度大于 2 的结点二叉树的子树有左右之分，其子树的次序不能颠倒，二叉树是有序树二叉树的性质若根节点的层数为1，则一棵非空二叉树的第i层上最多有2^(i - 1) (i>0)个结点若只有根节点的二叉树的深度为1，则深度为K的二叉树的最大结点数是2^k - 1 (k>=0)对任何一棵二叉树, 若叶结点个数为 n0, 度为2的非叶结点个数为 n2,则有n0＝n2＋1具有n个结点的完全二叉树的深度k为log2(n + 1)上取整.
