搜题

【单选题】

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

A、p-＞lc=NULL

B、p-＞ltag=1

C、p-＞ltag=1且p-＞lc=NULL

D、以上都不对

查看正确答案

更多“线索二叉树中，结点p没有左子树的充要条件是（）”相关的问题

第1题

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

点击查看答案

第2题

[单选题] 在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）

A、只有左子树上的所有结点  B、只有左子树上的部分结点  C、只有右子树上的所有结点  D、只有右子树上的部分结点  

点击查看答案

第3题

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

点击查看答案

第4题

[单选题] 在完全二叉树中，若一个结点是叶结点，则它没有（）。

A、左孩子结点  B、右孩子结点  C、左孩子和右孩子结点  D、左孩子结点，右孩子结点和兄弟结点  

点击查看答案

第5题

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

点击查看答案

第6题

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

点击查看答案

第7题

[填空题] 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

点击查看答案

第8题

[填空题] 在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

点击查看答案

第9题

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

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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