【单选题】【消耗次数:1】
设某棵三叉树中有40个结点,则该三叉树的最小高度为()。
3
4
5
6
参考答案:
复制
纠错
相关题目
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 假定一棵三叉树的结点数为50,则它的最小高度为( )。
①  3
②  4
③  5
④  6
【单选题】 设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()。
①  20
②  256
③  512
④  1024
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【单选题】 设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,……,Nm个度数为m的结点,则该树中共有()个叶子结点。
①  <imgwidth="94"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063160.png">
②  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063184.png">
③  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063208.png">
④  <imgwidth="117"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063232.png">
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【判断题】 深度为5的完全二叉树第5层上有4个结点,该树一共有28个结点。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
随机题目
【单选题】 习近平总书记在2019亚洲文明对话大会开幕式上的主旨演讲中提到,亲仁善邻、协和万邦是中华文明一贯的()。
①  处世之道
②  价值导向
③  精神气质
④  生存理念
【单选题】 根据本课程,要坚持以()引领文化建设制度。
①  社会主义核心价值体系
②  社会主义核心价值观
③  马克思主义
④  《共产党宣言》
【单选题】 “所谓治国必先齐其家者,其家不可教而能教人者,无之”出自()。
①  《礼记·内则》
②  《礼记·大学》
③  《礼记·大传》
④  《礼记·中庸》
【单选题】 根据本课程,在社会主义按劳分配原则的基础上,社会先进分子进一步倡导的是()。
①  抱团取暖
②  各取所需
③  自主自强
④  无私奉献
【单选题】 本课程提到,目前,我国对外交流传播的主要方式集中在()。
①  影视领域
②  文字领域
③  音乐领域
④  艺术领域
【单选题】 毛主席批评《解放日报》“党性不强”,其主要表现在()。
①  会议内容报道太多
②  领导内容报道太多
③  不为边区人民说话
④  报道内容“客里空”
【单选题】 根据本课程,()是党中央和地方各级党委主管意识形态方面工作的职能部门,是社会主义精神文明建设的牵头协调部门。
①  党代会
②  各级党组织
③  党委
④  党委宣传部
【单选题】 刘少奇对华北记者团的谈话侧重从()的角度来谈。
①  人民群众
②  党委
③  传统媒体
④  宣传部门
【单选题】 “积善之家,必有余庆;积不善之家,必有余殃。”出自()。
①  《周易·家人卦》
②  《周易·坤·文言》
③  《周易·大壮卦》
④  《周易·系辞下》
【单选题】 ()28载隐姓埋名,中国科学院院士,填补了中国原子核理论的空白,为氢弹突破作出卓越贡献。
①  钱钟书
②  邓稼先
③  于敏
④  彭桓武