二叉树及先序遍历二叉树，中序遍历二叉树，后序遍历二叉树

1.二叉树的常用性质 <1>.在二叉树的第i层上最多有2 i-1 个节点 。（i>=1） <2>.二叉树中如果深度为k(有k层),那么最多有2k-1个节点。(k>=1） <3>.若二叉树按照从上到下从左到右依次编号，则若某节点编号为k，则其左右子树根节点编号分别为2k和2k+1; <4>.二叉树分类：满二叉树，完全二叉树 满二叉树：高度为h，由2^h-1个节点构成的二叉树称为满二叉树。 <5>.在

>>阅读原文<<