一颗二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第1层,则该二叉树的深度为多少?
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/04 17:09:57
一颗二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第1层,则该二叉树的深度为多少?
![一颗二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第1层,则该二叉树的深度为多少?](/uploads/image/z/6238819-19-9.jpg?t=%E4%B8%80%E9%A2%97%E4%BA%8C%E5%8F%89%E6%A0%91%E5%85%B1%E6%9C%8947%E4%B8%AA%E7%BB%93%E7%82%B9%2C%E5%85%B6%E4%B8%AD%E6%9C%8923%E4%B8%AA%E5%BA%A6%E4%B8%BA2%E7%9A%84%E7%BB%93%E7%82%B9.%E5%81%87%E8%AE%BE%E6%A0%B9%E7%BB%93%E7%82%B9%E5%9C%A8%E7%AC%AC1%E5%B1%82%2C%E5%88%99%E8%AF%A5%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%B7%B1%E5%BA%A6%E4%B8%BA%E5%A4%9A%E5%B0%91%3F)
具有n个结点的完全二叉树的深度为:以2为底n的对数+1,所以该二叉树的深度为6
一颗二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第1层,则该二叉树的深度为多少?
一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则二叉树的深度为(假设根结点在第一层)?
(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层)
一棵二叉树共有100个结点,其中度为2的结点为40个.假设根结点在第一层,那这二叉树深度为多少了?
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为
某二树叉共有8个结点,其中叶子结点只有1个,则该二叉树的深度为多少?
某二叉树有5个度为2的结点和3个度为1的结点,则该二叉树共有几个结点?