作业帮 > 数学 > 作业

设二叉树的深度为h,且只有度为0和2的节点,则此二叉树中所含结点数至多为?【求解】为什么是2的h方减1

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 02:48:22
设二叉树的深度为h,且只有度为0和2的节点,则此二叉树中所含结点数至多为?【求解】为什么是2的h方减1
当为满二叉树的时候结点最多,深度为h,有公式,满二叉树的结点为2的h方减1