作业帮 > 数学 > 作业

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

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