题目内容
（请给出正确答案）
[主观题]
若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（)。【南京理工大学1996一、6（
若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为()。【南京理工大学1996一、6(2分)】
A．X的双亲
B．X的右子树中最左的结点
C．X的左子树中最右结点
D．X的左子树中最右叶结点
如搜索结果不匹配，请 联系老师 获取答案
2分)】
A．0
B．1
C．2
D．不确定
更多“若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的…”相关的问题
第3题
下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序( )
。【中国科技大学1998二、8(2分)】【中科院计算所1998二、8(2分)】【北京工业大学2005一、5(2分)】【电子科技大学2005一、1(1分)】【南京理工大学2004一、10(1分)】
A．二叉排序树
B．哈夫曼树
C．AVL树
D．堆
第4题
一棵共有n个结点的树，其中所有分支结点的度均为k2则该树中叶子结点的个数为( )。【华南理工大学
2005一、1(2分)】
A．n(k-1)／k
B．n／k
C．(n+1)／k
D．(nk-n+1)／k
第5题
由3个结点可以构造出多少种不同的二叉树?( )【北方交通大学2001一、7(2分)】A．2B．3C．4D．5
由3个结点可以构造出多少种不同的二叉树?( )【北方交通大学2001一、7(2分)】
A．2
B．3
C．4
D．5
第6题
含有4个结点的二叉树有( )种树型。【北京邮电大学2005一、5(2分)】A．4B．5C．10D．14
含有4个结点的二叉树有( )种树型。【北京邮电大学2005一、5(2分)】
A．4
B．5
C．10
D．14
第7题
由3个结点可以构造出多少种不同的有向树?( )【北方交通大学2001一、6(2分)】A．2B．3C．4D．5
由3个结点可以构造出多少种不同的有向树?( )【北方交通大学2001一、6(2分)】
A．2
B．3
C．4
D．5
第8题
如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的( )。【西安电子科技大学1
996一、2(2分)】【电子科技大学2005一、7(1分)】
A．先序
B．中序
C．后序
D．层次序
第9题
设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有( )个。
【西安电子科技大学1998一、10(2分)】
A．n-1
B．n
C．n+1
D．n+2
第10题
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的
右子树上的结点个数是( )。【北方交通大学2001一、16(2分)】
A．M1
B．M1+M2
C．M3
D．M2+M3
热门考试
全部 >
