更多"在线索化二叉树中，t所指结点没有左子树的充要条件是______。"的相关试题:
[单项选择]在线索化二又树中，t所指结点没有左子树的充要条件是( )。
A. t-＞left=NULL
B. t-＞ltag=1
C. t-＞Itag=1且t-＞left=NULL
D. 以上都不对
[单项选择]线索化的二叉树中，某结点*p没有孩子的充要条件是( )。
A. p-＞lchild=NULL
B. p-＞ltag=1＆＆p-＞rtag=1
C. p-＞ltag=0
D. p-＞lchild=NULL＆＆p-＞ltag＝1
[单项选择]在线索化二叉树中，结点T↑没有左子树的充分条件是( )。
A. ↑Lchild=NIL
B. ↑Ltag=1
C. ↑Ltag=1且T↑Lchild=NIL
D. 以上答案都不对
[单项选择]给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，7，5，6，1，2，4，则其遍历方式是( )。
[*]
A. LRN
B. NRL
C. RLN
D. RNL
[填空题]某二叉树中度为2的结点有18个，则该二叉树有（）个叶子结点。
[单项选择]如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点
A. 先根
B. 中根
C. 后根
D. 层次
[单项选择]若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点，则它必是该子树的（）序列中的最后一个结点。
A. 前序
B. 后序
C. 前序和后序
D. 都不是
[单项选择]对于一棵非空二叉树，若先访问根结点的每一颗子树，然后再访问根节点的方式通常称为（）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
[单项选择]将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是( )。
Ⅰ．父子关系
Ⅱ．兄弟关系
Ⅲ．u的父结点与v的父结点是兄弟关系
A. 只有Ⅱ
B. Ⅰ和Ⅱ
C. Ⅰ和Ⅱ
D. Ⅰ、Ⅱ和Ⅲ
[单项选择]某二叉树中度为2的结点有10个，则该二叉树中有( )个叶子结点。
A. 9
B. 10
C. 11
D. 12
[填空题]某二叉树中度为2的结点有18个，则该二叉树中有（）个叶子结点。
