问题
单项选择题
下面关于树型结构的叙述中,不正确的是( )。
A.由树转换为二叉树,其根结点的右子树总是空的
B.中序线索二叉树的优点之一是便于在中序下查找前驱结点和后继结点
C.霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近
D.用一维数组存储二叉树时,总是以前序遍历存储结点
答案
参考答案:D
下面关于树型结构的叙述中,不正确的是( )。
A.由树转换为二叉树,其根结点的右子树总是空的
B.中序线索二叉树的优点之一是便于在中序下查找前驱结点和后继结点
C.霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近
D.用一维数组存储二叉树时,总是以前序遍历存储结点
参考答案:D