二叉树的性质有很多,以下是一些主要的性质:
1. 在二叉树的第i层上至多有2^(i-1)个结点(i>=1) 。
2. 如果二叉树的深度为K,那么此二叉树最多有2 ^k -1 个结点。
3. 对于非空二叉树,如果其叶子结点数为n0,度为2的结点数为n2,则n0=n2+1。
二叉树的性质有很多,以下是一些主要的性质:
1. 在二叉树的第i层上至多有2^(i-1)个结点(i>=1) 。
2. 如果二叉树的深度为K,那么此二叉树最多有2 ^k -1 个结点。
3. 对于非空二叉树,如果其叶子结点数为n0,度为2的结点数为n2,则n0=n2+1。