二叉树的原理和3种遍历方式（C++实现）

二叉树 每一个节点最多有两颗子树，即度 <= 2， 有序树 性质 二叉树的第i层上最多有2^i个节点，i从0开始； 深度为k的二叉树上至多有2^(k+1) - 1个节点，k从0开始； 当前节点编号为i，则其子节点（若是有）为2i+1和2i+2； 彻底二叉树 叶子节点只在最大两层出现； 对于任一节点，其右侧分支最大层次为l，则左分支为l或者l+1web 满二叉树 深度为k且有2^(k+1) - 1个

>>阅读原文<<