在线索二叉树中，指针t所指结点的左子树为空的充要条件是（)。

相似题目

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

  A . 正确 B . 错误

  查看最佳答案

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

  A . n-1 B . n C . n+1 D . n+2

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（1）处应选择（）

  A . A.是特殊的树 B . 不是树的特殊形式 C . 是两棵树的总称 D . 是只有两个根结点的树状结构

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（5）处应选择（）

  A . O（n ） B . O（n） C . O（log n） D . O（nlog n）

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（4）处应选择（）

  A . A.最左子树 B . 最右子树 C . 最邻近的右兄弟 D . 最邻近的左兄弟

  查看最佳答案

• 判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）

  A . A.P!＝null B . B.P->lchild!＝null C . C.P->ltag＝0 D . D.P->ltag＝1

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（2）处应选择（）

  A . A.左子树 B . 右子树 C . 左子树或没有右子树 D . 兄弟

  查看最佳答案

• 在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1

  A . 正确 B . 错误

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（3）处应选择（）

  A . A.最左子树 B . 最右子树 C . 最邻近的右兄弟 D . 最邻近的左兄弟

  查看最佳答案

• 判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）

  A . A.根结点无右子树的二叉树 B . 根结点无左子树的二叉树 C . 根结点可能有左子树和右子树 D . 各结点只有一个孩子的二叉树

  查看最佳答案

• 一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。

  A . n B . n+1 C . n-1 D . n-2

  查看最佳答案

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

  查看最佳答案

• 用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（ ）

  A、n+l B、n-1 C、n D、2n

  查看最佳答案

• 写递归算法，将二叉树中所有结点的左、右子树相互交换。Status ExchangeBiTree(BiTree& T){BiTreep;if(T){p=T->lchild;T->lchild=T->rchild;T->rchild=p;ExchangeBiTree(T->lchild);__________ }returnOK;}

  查看最佳答案

• 写递归算法，将二叉树中所有结点的左、右子树相互交换。Status ExchangeBiTree(BiTree& T){BiTreep;if(T){p=T->lchild;T->lchild=T->rchild;T->rchild=p;ExchangeBiTree(T->lchild);__________ }returnOK;}

  查看最佳答案

• 若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。

  查看最佳答案

• 一棵采用链式存储的二叉树中有n个指针域为空，该二叉树共有()个结点。

  A．n+1 B．n C． n-1 D． n-2

  查看最佳答案

• 若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为1，则左右子树皆非空的结点个数为______。

  查看最佳答案

• 在平衡二叉树中，任意结点左右子树的高度差不超过1。（)

  是 否

  查看最佳答案

• 判断线索二叉树中某结点p有左子女的条件是()。

  A．p!=NULL B．p->lchilD!=NULL C．p->ltaG==0 D．p->ltaG==1

  查看最佳答案

• 32、基于中序线索化链表，其头结点指针为head，对应的二叉树为空的判断条件是 。

  A．head==NULL B．head-＞lchild==head && head-＞rchild==head C．head-＞ltag==0 D．head-＞rtag==1

  查看最佳答案

• 二叉链表先序创建程序填空 将一数组中元素依次加入链表， 过程：创建带头结点的空树-＞创建根节点-＞插入其他结点。每次插入其它新结点时，若新节点小于根节点，则将新节点放入根节点的左子树，否则放入根节点的右子树。放入左子树或右子树过程是：若子树为空，则结点成为根节点，否则按照相同原则（红色字），即递归。 typedef int ElemType; //定义结点数据为int型 typedef int Status; //定义函数类型为int型 define ERROR 0 define OK 1 struct BiTNode{ //定义结构体 ElemType data; //结点数值 struct BiTNode *lchild; //左孩子指针 struct BiTNode *rchild; //右孩子指针 }; BiTNode *BiTree, *q,*s; Status InitBiTree（) { //构造空二叉树 if（!（BiTree=（BiTNode*)mall

  查看最佳答案

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

  A．n-1 B．n C．n+1 D．n+2

  查看最佳答案

• 判断线索二叉树中*p结点有右孩子结点的条件是（）

  A．p!=NULL B．p-＞rchild!=NULL C．p-＞rtag==0 D．p-＞rtag==1

  查看最佳答案