【数据结构】二叉树的性质

二叉树的性质

性质1  在二叉树的第i层上至多有个结点（i >= 1）。

性质2  深度为k的二叉树的至多有个结点（k >= 1）。

性质3  对任何一颗二叉树T，如果其终端结点数为n，度为2的结点数为m，则 n = m + 1。

性质4  具有n个结点的完全二叉树的深度为。