考题
如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？A．结点AB．结点CC．结点ED．结点G
考题
若一棵二叉树的叶子数为n,则该二叉树中,左、右子树皆非空的结点个数为n－1。()
此题为判断题(对，错)。
考题
●在n个结点的线索二叉链表中，有 (49) 个线索指针。(49) A．nB．n-1C．n+1D．n+10
考题
（3）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号，当 i≤(n-1)/2 时，结点 i 的右子女的结点编号为___________。
考题
在n个结点的线索二叉树中线索的数目为()。A、n-1B、nC、n+1D、2n
考题
n个结点的线索二叉树上含有的线索数为()。A、n-1B、nC、n+1D、2n
考题
对于一棵具有n个结点的二叉树,其相应的链式存储结构中共有n－1个指针域空。()
此题为判断题(对，错)。
考题
设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是A．2的n次幂个B．2的n-1次幂个C．2的n次幂减1个D．2的n+1次幂减1个
考题
在n个结点的线索二叉链表中，有(49)个线索指针。A．nB．n-1C．n+1D．n+10
考题
n个结点的线索二叉树上含有的线索数为()。A.n
B.2n
C.n-1
D.n+1
考题
在一棵具有n个结点的二叉树中，所有结点的空子树个数等于()。A.n
B.n-1
C.n+1
D.2×n
考题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。
考题
一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
考题
二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。
考题
一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为n-1。
考题
设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。A、nB、n+1C、n+2D、n-1
考题
在线索二叉树中，一个结点是叶子结点的充要条件为（）。A、左线索标志为0，右线索标志为1B、左线索标志为1，右线索标志为0C、左、右线索标志均为0D、左、右线索标志均为1
考题
在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
考题
线索二叉树中的每个结点通常包含有5个数据成员。
考题
单选题在线索二叉树中，一个结点是叶子结点的充要条件为（）。A
左线索标志为0，右线索标志为1B
左线索标志为1，右线索标志为0C
左、右线索标志均为0D
左、右线索标志均为1
考题
判断题一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为n-1。A
对B
错
考题
填空题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。
考题
填空题一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
考题
填空题n个结点的线索二叉树上含有（）条线索。
考题
判断题在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。A
对B
错
考题
单选题n个结点的线索二叉树上含有的线索数为（ ）。A
2nB
n-lC
n+lD
n