二叉树的结点最多和最少

更新时间:01-23 综合 由 |唁 分享

二叉树结点最多时为满二叉树,因此h层的满二叉树的结点数为2^h - 1

二叉树结点最少时为每层一个结点,因此h层的二叉树最少有h个结点。

二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个结点。

声明:关于《二叉树的结点最多和最少》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/all/15_5906301.html