已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是___。 A. 39 B. 52 C. 111 D. 119
根据题意,一棵完全二叉树的第6层(设根为第1层)有8个叶结点,可知此二叉树的高度是6或7。题目中求二叉树的结点数最多的情况,因此此完全二叉树的高度为7。由于高度为7的完全二叉树的前6层是一棵满二叉树,根据二叉树的性质2可知,高度为6的满二叉树的结点数是261、5=32个结点,已知有8个叶子结点,那么...
第6层有叶结点,则完全二叉树的高度可能为6或7,显然树高为7时结点更多。若第6层上有8个叶结点,则前六层为满二叉树,而第7层缺失了8×2=16个叶结点,故完全二叉树的结点个数最多为27-1-16=111个结点。结果一 题目 已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多...
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是 A. 39 B. 52 C. 111 D. 119
已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8个叶结点,则完全二叉树的结点个数最多是 c A. 39 B. 52 C. 111 D. 119
已知一棵完全二叉树[1]的第6层(设根为第1层)有8个叶结点[2],则该完全二叉树的结点个数最多是()。 A. 52 B. 111 C. 119 D. 39
百度试题 题目、 已知一棵完全二叉树的第六 层 ( 根为 第一层〉 有 8 个叶子结点 ,则完 全 二叉树的结点个数最多是 : A. 39 B. 52 C. 111 D. 119 相关知识点: 试题来源: 解析 A.39 反馈 收藏
百度试题 题目已知一棵完全二叉树的第6层(设根节点为第一层)有8个叶子结点,则该完全二叉树的结点个数最多时多少?最少是多少?相关知识点: 试题来源: 解析 最多:111 最少:39 反馈 收藏
3-1.已知一棵完全二叉树的第 6 层(设根是第 1 层)有 8 个叶结点,则该完全二叉树的结点个数最多是()。【2009 年全国试题 5(2分)】A.39B.52C.111D.119, 视频播放量 4053、弹幕量 0、点赞数 41、投硬币枚数 15、收藏人数 25、转发人数 5, 视频作者 Anthony_4926, 作者简
5.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点 【题目】 5.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是 A.39 B.52 C.111 D.119 【答案】:C #大纲资料