单项选择题

以下叙述不正确的是______。

A．后序线索二叉树是不完善的，要对它进行遍历，不需使用栈
B．任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C．任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D．任何一棵二叉树都可以不用栈实现中序线索树的中序遍历

<上一题目录下一题>

热门试题

单项选择题

下面关于图的存储的叙述中，正确的是______。

A．用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
B．用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
C．用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D．用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

单项选择题

在一棵高度为h的理想平衡二叉树中，最少含有______个结点，最多含有______个结点。（）

A．2^h，2^h-1
B．2^h-1，2^h
C．2^h+1，2^h-1
D．2^h-1，2^h-1

相关试题