二叉树相关性质（更新中……）

二叉树的性质（持续更新中……） 在二叉树的第i层至多有2^(i-1)个结点（i>=1)（参考满二叉树，数学归纳法证明） 深度为k的二叉树至多有2^k-1个结点（k>=1）（满二叉树与等比数列求和） 二叉树的深度： 一颗树只有一个节点，它的深度是1； 根节点只有左子树而没有右子树，那么二叉树的深度应该是其左子树的深度加1； 根节点只有右子树而没有左子树，那么二叉树的深度应该是其右树的深度加1； 根节

>>阅读原文<<