已知一棵完全二叉树的第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层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是 A. 39 B. 52 C. 111 D. 119
第6层有叶结点,则完全二叉树的高度可能为6或7,显然树高为7时结点更多。若第6层上有8个叶结点,则前六层为满二叉树,而第7层缺失了8×2=16个叶结点,故完全二叉树的结点个数最多为27-1-16=111个结点。结果一 题目 已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多...
已知一棵完全二叉树的第 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
【答案】C 查看答案【解析】根据完全二查处定义,前 6 层应该是满二叉树[3],共有 2^6-1=63 个结点。第 6 层有 8 个叶节点[4]。说明有 32-8=24 个结点不是叶节点,因此最多时共有 63+24*2=111 个。
搜标题 搜题干 搜选项 单项选择题 A.39 B.52 C.111 D.119 AI智答 联系客服周一至周五 08:30-18:00 剩余次数:0 Hello, 有问题你_
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是___。A、39B、52C、111D、119
已知一棵完全二叉树的第6层(设根结点为第1层)有8个叶子结点,则该完全二叉树的结点个数最多是多少?最少是多少? - 免费查看答案和解析 -诚为径搜题找答案