数据结构—树和二叉树

树： 度：多少个叉，针对的是结点 深度：一共多少层，针对的是整棵树 A的度为3，B的度为2 这棵树的深度为：4 树只有一个根   二叉树 完全二叉树是路径长度最短的二叉树 特点：每个结点下面最多有两棵叉，子树有左右之分，其次序不能任意颠倒 性质： :性质1：第i层上最多有个结点（i大于等于1） :性质2：深度为k的二叉树最多有个结点， 性质3：终端节点数为n。，度为2的结点数为n2，则n。=n2+

>>阅读原文<<