更多"在线索化二叉树中，结点T↑没有左子树的充分条件是( )。"的相关试题:
[单项选择]当数组顺序存储完全二叉树的各结点，当i＞0 K i≤( )时结点i的左子树是2i结点，否则此结点没有左子树。
A. n/2
B. (n-1)/2
C. n-1
D. n+1
[单项选择]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行（）遍历，可得到一个结点元素的递增序列。
A. 先序 （根、左、右）
B. 中序 （左、根、右）
C. 后序 （左、右、根）
D. 层序 （从树根开始，按层次）
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n/2时，编号为i的结点的左子树的编号为( )。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]在线索化二叉树中，t所指结点没有左子树的充要条件是______。
A. t-＞left=NULL
B. t-＞ltag＝1
C. t-＞ltag=1且t-＞left=NULL
D. 以上都不对
[单项选择]若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是( )。
A. 2k
B. k-1
C. 2k-1
D. 2k-1
[单项选择]扩充的二叉树的外部结点树等于原来二叉树的结点数加( )。
A. O
B. 1
C. 2
D. n
[单项选择]如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点
A. 先根
B. 中根
C. 后根
D. 层次
[单项选择]给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，7，5，6，1，2，4，则其遍历方式是( )。
[*]
A. LRN
B. NRL
C. RLN
D. RNL
[单项选择]将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是( )
Ⅰ．父子关系
Ⅱ．兄弟关系
Ⅲ．u的父结点与v的父结点是兄弟关系
A. 只有Ⅱ
B. Ⅰ和Ⅱ
C. Ⅰ和Ⅲ
D. Ⅰ、Ⅱ和Ⅲ
