已知一棵完全二叉树的第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个叶子结点,那么...
【答案】C 查看答案【解析】根据完全二查处定义,前 6 层应该是满二叉树[3],共有 2^6-1=63 个结点。第 6 层有 8 个叶节点[4]。说明有 32-8=24 个结点不是叶节点,因此最多时共有 63+24*2=111 个。
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是___。 A.39B.52C.111D.119 点击查看答案&解析手机看题 你可能感兴趣的试题 单项选择题 将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是___。I....
单项选择题 已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二树的结点个数最多是()。 A、39 B、52 C、111 D、119 点击查看答案&解析
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是 A. 39 B. 52 C. 111 D. 119
结果1 题目已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树结点个数最多是() A. 39 B. 111 相关知识点: 试题来源: 解析 【答案】C 【解析 】完全二叉树的一个特点是:叶子结点只能出现在最下层和次下层,题目中 反馈 收藏 ...
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是( )。 ;39;52;111;119
5.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点 【题目】 5.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是 A.39 B.52 C.111 D.119 【答案】:C #大纲资料
5.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是___。A.39B.52C.111D.119