网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
线索二叉树中，结点p没有左子树的充要条件是（）
A
p-＞lc=NULL
B
p-＞ltag=1
C
p-＞ltag=1且p-＞lc=NULL
D
以上都不对
参考答案
参考解析
解析：
暂无解析
更多 “单选题线索二叉树中，结点p没有左子树的充要条件是（）A p-＞lc=NULLB p-＞ltag=1C p-＞ltag=1且p-＞lc=NULLD 以上都不对” 相关考题
考题
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时为止，该结点即为此二叉树的“最左下”结点。例如，下图所示的以 A为根的二叉树的“最左下”结点为D，以C为根的子二叉树中的“最左下”结点为C。二叉树的结点类型定义如下：typedef stmct BSTNode{int data；struct BSTNode*lch,*rch；//结点的左、右子树指针}*BSTree；函数BSTree Find Del(BSTree root)的功能是：若root指向一棵二叉树的根结点，则找出该结点的右子树上的“最左下”结点*p，并从树于删除以*p为根的子树，函数返回被删除子树的根结点指针；若该树根的右子树上不存在“最左下”结点，则返回空指针。【函数】BSTrce Find_Del(BSTreeroot){ BSTreep,pre；if ( !root ) return NULL； /*root指向的二叉树为空树*/(1)； /*令p指向根结点的右子树*/if ( !p ) return NULL；(2)； /*设置pre的初值*/while(p-＞lch){ /*查找“最左下”结点*/pre=p；p=(3)；}if ((4)==root) /*root的右子树根为“最左下”结点*/pre-＞rch=NULL；else(5)=NULL； /*删除以“最左下”结点为根的子树*/reurn p；}
考题
先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
考题
线索化的二叉树中，某结点*P没有孩子的充要条件是()。A.p-＞lchild=NULL
B.p-＞ltag=l&&p-＞rtag=1
C.p-＞ltag=0
D.p-＞lchild=NULL&&p-＞ltag=1
考题
单选题二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（2）处应选择（）A
左子树B
右子树C
左子树或没有右子树D
兄弟
考题
单选题判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）A
根结点无右子树的二叉树B
根结点无左子树的二叉树C
根结点可能有左子树和右子树D
各结点只有一个孩子的二叉树
考题
单选题前序遍历和中序遍历结果相同的二叉树是（）。A
根结点无左孩子的二叉树B
根结点无右孩子的二叉树C
所有结点只有左子树的二叉树D
所有结点只有右子树的二叉树
热门标签
最新试卷