您的位置: 首页 > 作业答案 > 数学 > 设二叉树的深度为h,且只有度为0和2的节点,则此二叉树中所含结点数至多为?【求解】为什么是2的h方减1

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

分类: 作业答案 • 2022-02-09 00:11:39

问题描述：

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

答

当为满二叉树的时候结点最多,深度为h,有公式,满二叉树的结点为2的h方减1