一棵二叉树共有100个结点,其中度为2的结点为40个.假设根结点在第一层,那这二叉树深度为多少了?
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/30 13:27:11
一棵二叉树共有100个结点,其中度为2的结点为40个.假设根结点在第一层,那这二叉树深度为多少了?
具有n个结点的完全二叉树的深度为:以2为底n的对数+1,所以该二叉树的深度为long2底100+1
结果是7.
结果是7.
一棵二叉树共有100个结点,其中度为2的结点为40个.假设根结点在第一层,那这二叉树深度为多少了?
一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?
某二叉树共有7个结点,其中叶子结点只有1个,则二叉树的深度为(假设根结点在第一层)?
一颗二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第1层,则该二叉树的深度为多少?
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层)
.假设一棵完全二叉树含1000个结点,则其中度为2的结点数为_
(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树中度为2的结点有18个,则该二叉树中有 多少个叶子结点.
二叉树结点计算问1、 深度为m的满二叉树有几个结点?2、设二叉树根结点的层次为0,对含有100个根结点的二叉树,可能的最