填空题X 纠错

由a，b，c三个结点构成的二叉树.共有（）种不同结构。

参考答案：5
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

已知8个数据元素由（35，75，40，15，20，55，95，65）按照依次搔入结点的方法生成一棵二叉排序树后.最后两层上的结点总数为（）。

参考答案：2
点击查看答案进入题库练习

填空题

在一操二叉树中.度为0的结点个数为no.度为2的结点个数为n2则（）。

参考答案：n0=n2+1
点击查看答案进入题库练习

填空题

对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为（）个.其中（n-1）个用于链接孩子结点（）个空闲着。

参考答案：2n；n+1
点击查看答案进入题库练习

填空题

在一裸二叉排序树上按（）遍历得到的结点序列是一个有序序列。

参考答案：中序
点击查看答案进入题库练习

填空题

山带权为3，6，2，5的5个叶子结点构成一裸哈夫爱树.则带权路径长度为（）。

参考答案：55
点击查看答案进入题库练习

填空题

对于一个具有a个结点的二叉树.当它为一棵（）二叉树时具有最小高度，高度即为（）；当它为一棵单支树具有（）高度，高度即为（）。

参考答案：

完全；log2（n+1）；最大；2^n-1。

点击查看答案进入题库练习

填空题

设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有（）个。

参考答案：n+1
点击查看答案进入题库练习

填空题

由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法是（）。

参考答案：错误的
点击查看答案进入题库练习

填空题

二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。

参考答案：错误的；正确的
点击查看答案进入题库练习

填空题

设n\m为一棵二叉树上的两个结点，在中序遍历中，n在m的前面的条件是（）。

参考答案：n在m的上方
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved