填空题X 纠错

二叉树的线索化实质是将二叉链表中的（）改为（）

参考答案：空指针域；存放该结点的前驱或后继信息
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

利用树的孩子兄弟表示法存储，可以将一棵树转换成（）。

参考答案：一棵二叉树
点击查看答案进入题库练习

填空题

具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。

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

填空题

高度为h的二叉树中叶子结点的数目至多为（）

参考答案：

2h-1

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

填空题

如果结点A有3兄弟，而且B是A的双亲，则B的度是（）

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

单项选择题

某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

A.空或只有一个结点
B.任一结点无左子树
C.高度等于其结点数
D.任一结点无右子树

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

单项选择题

（）的遍历仍需要栈的支持。

A.前序线索树
B.中序线索树
C.后序线索树

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

单项选择题

对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列。

A.前序
B.中序
C.后序
D.按层次

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

单项选择题

设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中第一棵树的结点个数是（）

A.m-n
B.m-n-1
C.n+1
D.条件不充分，无法确定

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

单项选择题

某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）

A.EGFACDB
B.EACBDGF
C.EAGCFBD
D.上面的都不对

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

单项选择题

下列有关二叉树的说法正确的是（）

A.二叉树的度为2
B.一棵二叉树度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任一个结点的度都为2

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

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

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

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