更多"线索化的二叉树中,某结点*p没有孩子的充要条件是( )。"的相关试题:
[单项选择]在线索化二叉树中,t所指结点没有左子树的充要条件是______。
A. t->left=NULL
B. t->ltag=1
C. t->ltag=1且t->left=NULL
D. 以上都不对
[单项选择]在线索化二又树中,t所指结点没有左子树的充要条件是( )。
A. t->left=NULL
B. t->ltag=1
C. t->Itag=1且t->left=NULL
D. 以上都不对
[单项选择]某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE,则该二叉树根的左孩子和右孩子结点分别是()
A. B和F
B. F和B
C. B和C
D. C和B
[单项选择]在双链表中某结点(已知其地址)前插入一新结点,其时间复杂度为( )
A. O(n)
B. O(1)
C. O(n2)
D. O(log2n)
[单项选择]若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女,等等,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。这种方法是
A. 树转为树林的方法
B. 把二叉树转为树和树林的方法
C. 把树和树林转为二叉树的方法
D. 把树林转为树的方法
[单项选择]已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是()。
A. 115
B. 116
C. 1895
D. 1896
[单项选择]满二叉树( )二叉树。
A. 一定是完全
B. 不一定是完全
C. 不是
D. 不是完全
[单项选择]在任意一棵非空二叉排序树T1中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中,正确的是
Ⅰ.若v是T1的叶结点,则T1与T3不同
Ⅱ.若v是T1的叶结点,则T1与T3相同
Ⅲ.若v不是T1的叶结点,则T1与T3不同
Ⅳ.若v不是T1的叶结点,则T1与T3相同
A. 仅Ⅰ、Ⅲ
B. 仅Ⅰ、Ⅳ
C. 仅Ⅱ、Ⅲ
D. 仅Ⅱ、Ⅳ
[单项选择]某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
[单项选择]某二叉树的中序序列和后序序列正好相反,则该二叉树一定是 ______ 的二叉树。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
[单项选择]对二叉树从1开始进行连续编号,要求每个结点的编号大于其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用 ______ 遍历实现编号。
A. 无序
B. 中序
C. 后序
D. 从根开始的层次遍历
[单项选择]按照二叉树的定义,具有3个结点的二叉树有( )
A. 3利
B. 4种
C. 5种
D. 6种
[单项选择]对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是______。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 从根开始按层次遍历
[单项选择]扩充的二叉树的外部结点树等于原来二叉树的结点数加
A. O
B. 1
C. 2
D. n