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