搜题

【判断题】

在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。

查看正确答案

更多“在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。”相关的问题

第1题

[判断题] 在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。

点击查看答案

第2题

[判断题] 线索二叉树中的每个结点通常包含有5个数据成员。

点击查看答案

第3题

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

点击查看答案

第4题

[判断题] 二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。

点击查看答案

第5题

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

点击查看答案

第6题

[] 引入二叉线索树的目的是（）

A、A.加快查找结点的前驱或后继的速度 B、B.为了能在二叉树中方便的进行插入与删除 C、C.为了能方便的找到双亲 D、D.使二叉树的遍历结果唯一

点击查看答案

第7题

[填空题] 一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。

点击查看答案

第8题

[单选题] 线索二叉树中，结点p没有左子树的充要条件是（）

A、p-＞lc=NULL B、p-＞ltag=1 C、p-＞ltag=1且p-＞lc=NULL D、以上都不对

点击查看答案

第9题

[填空题] 一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在左孩子，则左孩子的编号为（）。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服