二叉树的性质总结

性质1：在二叉树的第i层至多有个结点

性质2：深度为K的二叉树的最大节点数为(k>=1)

 

性质3：对于任何终端结点 ，度为2的节点数为 ，则 =  + 1

完全二叉树的两个重要特性：

性质1：具有n个节点的完全二叉树的深度为  + 1

性质2：对于有n个节点的完全二叉树（其深度为 +1）的结点按层序号（从第一层到第+1层，每层从左往右），则对任一结点i(1n )有：

(1) 如果 i=1, 结点i是二叉树的根,无双亲；如果i>1,则其双亲是节点

(2) 如果 2i>n，则节点 i 无左孩子，否则其左孩子是节点 2i

(3) 如果 2i+1>n，则节点i 无右孩子；否则其右孩子是 2i+1