logo - 刷刷题
下载APP
【单选题】

若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为( )。【南京理工大学1996一、6(2分)】

A.
X的双亲
B.
X的右子树中最左的结点
C.
X的左子树中最右结点
D.
X的左子树中最右叶结点
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】判断有向图是否有回路,除了可以用拓扑排序外,还可以用( )。【南京理工大学2004一、7(1分)】

A.
求关键路径的方法
B.
广度优先遍历算法
C.
求最短路径的算法
D.
深度优先遍历算法

【单选题】具有3个结点的二叉树有______。

A.
2种形态
B.
4种形态
C.
7种形态
D.
5种形态