网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

2、n个结点的线索二叉树上含有的线索数为（）。

A．n

B．2n

C．n+1

D．n-1

参考答案和解析
C n个结点共有链域指针2n个，其中，除根结点外，每一个结点都被一个指针指向。剩余的链域建立线索，共2n-(n-1)=n+1个线索。
更多 “2、n个结点的线索二叉树上含有的线索数为（）。A．nB．2nC．n+1D．n-1” 相关考题
考题 如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？A．结点AB．结点CC．结点ED．结点G
查看答案
考题 任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n－2m＋1个。() 此题为判断题(对，错)。
查看答案
考题 对n个结点的线索二叉树,线索有()个。
查看答案
考题 （15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（ ）。A）结点AB）结点BC）结点ED）结点G
查看答案
考题 ●在n个结点的线索二叉链表中，有 (49) 个线索指针。(49) A．nB．n-1C．n+1D．n+10
查看答案
考题 （ 13 ）如果将该二叉树存储为对称序线索二叉树，则结点 E 的右线索指向结点A ） AB ） BC ） CD ） D
查看答案
考题 二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()
查看答案
考题 在n个结点的线索二叉树中线索的数目为()。A、n-1B、nC、n+1D、2n
查看答案
考题 n个结点的线索二叉树上含有的线索数为()。A、n-1B、nC、n+1D、2n
查看答案
考题 设n、m为一棵二叉树上的两个结点，在中序遍历时，若n在m的前面，则( )。A．n为树的左子树上的结点，m为右子树上的结点B．n是m的祖先结点C．n的层次比m层次高D．n在m的左方
查看答案
考题 在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为A．n2+1B．n2-1C．n2D．n2/2
查看答案
考题 在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
考题 在n个结点的线索二叉链表中，有(49)个线索指针。A．nB．n-1C．n+1D．n+10
查看答案
考题 n个结点的线索二叉树上含有的线索数为()。A.n B.2n C.n-1 D.n+1
查看答案
考题 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。
查看答案
考题 n个结点的线索二叉树上含有（）条线索。
查看答案
考题 设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。
查看答案
考题 二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。
查看答案
考题 在线索二叉树中，任一结点均有指向其前趋和后继的线索。
查看答案
考题 在线索二叉树中，一个结点是叶子结点的充要条件为（）。A、左线索标志为0，右线索标志为1B、左线索标志为1，右线索标志为0C、左、右线索标志均为0D、左、右线索标志均为1
查看答案
考题 在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
查看答案
考题 线索二叉树中的每个结点通常包含有5个数据成员。
查看答案
考题 单选题在线索二叉树中，一个结点是叶子结点的充要条件为（）。A 左线索标志为0，右线索标志为1B 左线索标志为1，右线索标志为0C 左、右线索标志均为0D 左、右线索标志均为1
查看答案
考题 填空题二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。
查看答案
考题 填空题设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。
查看答案
考题 填空题n个结点的线索二叉树上含有（）条线索。
查看答案
考题 判断题在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。A 对B 错
查看答案
考题 单选题n个结点的线索二叉树上含有的线索数为（ ）。A 2nB n-lC n+lD n
查看答案
热门标签
最新试卷