二叉树的实现和遍历

二叉树的实现和遍历 1、二叉树基础知识： 性质1、在二叉树的第i层上至多有2^(i-1)个结点； 性质2、深度为k的二叉树至多有2^k-1个结点； 性质3、对任何一棵二叉树，如果其终端节点数为n0，度为2的结点数为n2，则n0=n2+1； 性质4、具有n个节点的完全二叉树的深度为[logn]+1 ，这里[ ]表示向下取整。 性质5、对一棵有n个节点的完全二叉树的结点按层序编号（从上往下，自左而右）

>>阅读原文<<