设二叉树根节点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是多少?
人气:488 ℃ 时间:2020-09-21 13:15:32
解答
最大深度:99,因为根结点层次为0,每层只有一个结点,于是深度为100-1=99
最小深度:6,因为从满二叉树的角度看深度为6的结点个数为2的7次方减1,为127个,深度为5的满二叉树结点个数为2的6次方-1,为63个:
推荐
- 设根结点的层次为0,高度为K的二叉树的最大节点数为
- 一个二叉树能有几个根结点?
- 一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?
- 某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层)
- 设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3,则与森林F对应的二叉树根结点的右子树上的结点个数是().
- 樊篱 的含义是什么?
- 从1,2,3,···,20这二十个数中选取两个不同的数,使其和为偶数,问有多少种方法
- 它是我的直尺用英文怎么说
猜你喜欢