节点的度：一个节点含有子树的个数就是该节点的读。叶节点：度为零的节点就是叶节点节点的祖先：从根到该节点的路径上所有节点都是节点的祖先子孙：以该节点为根的子树中，任一节点都称为该节点的子孙森林：由m棵互不相交的树的集合成为森林满二叉树：一棵深度为k，且有2^k-1 (2的k次方减一)个节点称之为满二叉树完全二叉树：完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个

算法的五个重要特性和4个基本标准一个算法必须满足5大特性：1、有穷性：一个算法必须执行有穷步后结束、2、确定性：对于每种情况下所应执行的操作，在算法中都应该有确切的规定，不会产生二义性，使得算法的执行者和阅读者都能明确其含义以及如何执行。3、可行性：算法中的所有操作都可以通过已经实现的基本操作运算执行有限次来实现4、输入：一个算法应该有0个、一个或多个输入。5、输出：一个算法应该有一个或多个输出。