二叉树及其三种遍历

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

>>阅读原文<<