C语言程序设计 清华大学郑莉安颖莲 二叉树的基本性质 二叉树的五种基本形态 空、一个结点、仅有左子树、仅有右子树、有左右子树 二叉树的性质 在二叉树的第层上,至多有211个结点(i≥1) 深度为k层的二叉树,至多有2k-1个结点(k≥1) 满二叉树 完全二叉树C语言程序设计 清华大学 郑莉 安颖莲 Page 4 二叉树的基本性质 • 二叉树的五种基本形态 空、一个结点、仅有左子树、仅有右子树、有左右子树。 • 二叉树的性质 -在二叉树的第i层上，至多有2 i-1个结点（i≥1)。 -深度为k层的二叉树，至多有2 k -1 个结点（k≥1)。 • 满二叉树 • 完全二叉树