二叉树及其遍历方式

二叉树的基本性质： <1>.第i层最多有2的i-1次方个节点（i>=1)。 <2>.若是二叉树有k层，则总共最多有2的k-1个节点（k>=1)。 <3>.若二叉树按从上到下从作到右依次编号，某节点编号为k，则其子节点编号分别为2k和2k+1. <4>.若二叉树有k层，除第k层外，其它各层都达到最大个数，第k层的节点都集中在左边，这样的二叉树叫作彻底二叉树。若第k层有2的k-1次个节点，则这样的二叉

>>阅读原文<<