二叉树的性质介绍

二叉树的性质介绍

性质一

1. 非空二叉树的叶子节点等于双分支节点数加一
   • 总分支数 = 总结节点数 + 1

性质二

1. 二叉树的第 i 层，最多有 个节点
   • 节点最多时，为满二叉树

性质三

1. 高度（或深度）为 k 的二叉树，最多有 个节点
   • 满二叉树的前 k 层的节点数为 个节点

性质四

1. 具有 n 个节点的完全二叉树（若 i 为节点 a 的编号）
   • 若 ，则 a 的双亲节点为
   • 若 ，则 a 的左孩子的编号为 ；若 ，则 a 没有左孩子
   • 若 ，则 a 的右孩子的编号为 ；若 ，则 a 没有右孩子