已知一棵完全二叉树的第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 答案解析 C 答案:C 解析:根据完全二查处定义,前6层应该是满二叉树,共有2^6-1=63个结点。第6层有8个叶节点。说明有32-8=24个结点不是叶节点,因此最多时共有63+24*2=11...
已知一棵完全二叉树[1]的第6层(设根为第1层)有8个叶结点[2],则该完全二叉树的结点个数最多是()。 A. 52 B. 111 C. 119 D. 39
【2009年计算机联考真题】已知一棵完全二叉树的第6层(设根为第1层)有8个叶子结点,则该完全二叉树的结点个数最多是( )。A.39B.52C.111D.119
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是___。A、39B、52C、111D、119 点击查看答案
已知一棵完全二叉树的第6层(设根为第1层)有8个叶子结点,则该完全二叉树的结点个数最多是()。 A.39 B.52 C.111 D.119 点击查看答案
已知一棵完全二叉树的第6层(设根结点为第1层)有8个叶子结点,则该完全二叉树的结点个数最多是多少?最少是多少? 查看答案 【主观类】 假设二叉树采用二叉链存储结构,设计一个算法把二叉树b的左、右子树进行交换,要求不破坏原二叉树,并用相关数据进行测试。
5.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是___。A.39B.52C.111D.119
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是() A.39 B.52 C.111D 点击查看答案 第3题 【Ex-6-3】已知一棵完全二叉树的第6层(设根结点为第1层)有8个叶子结点,则该完全二叉树的结点个数最多是多少?最少是多少? 点击查看答案 第4题 已知一棵完全二叉树...