数据结构 笔记：二叉树的深层特性

性质1

-在二叉树的第i层最多有个2^(i-1)个结点。（i>=1）

性质2

高度为k的二叉树最多有2^k-1个结点。（k>=0）

性质3

对任何一棵二叉树，如果其叶节点有N0个，度为2的非叶节点有n2个，则有n0 = n2 + 1.

性质4

具有n个结点的完全二叉树的高度为log2n+1

性质5

一棵有n个结点的二叉树（高度为log2n+1），按层次对结点进行编号（从上到下，从左到右），对任意结点i有：

·如果i =1 ，则结点i是二叉树的根

·如果i>1，则其双亲结点为i/2

·如果2i <= n，则结点i的做孩子为2i

·如果2i > n，则结点i无做孩子

·如果2i + 1 <= n，则结点i的右孩子为2i+1

·如果2i+1>n，则结点i无右孩子