二叉树的性质

性质1 在二叉树的第i层上至多有 2i−1 个结点 (i≥1) 。 性质2 深度为k的二叉树至多有 2k−1 个结点， (k≥1) 。 性质3 对任何一个二叉树T，若是它的终端的结点数为 n0 ，度为2的结点数为 n2 ,则 n0=n2+1 。web 定义：一颗深度为k的且有 2k−1 个结点的二叉树成为满二叉树。与它相似却又不一样的是彻底二叉树。svg 性质4 具备n个结点的彻底二叉树的深度为

>>阅读原文<<