当前位置:中级数据库系统工程师题库>数据结构与算法题库

问题:

[判断题] 将一棵树转换成二叉树后,根结点没有左子树。

A . 正确
B . 错误

用一维数组存储二叉树时,总是以前序遍历顺序存储结点。 正确。 错误。 霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。 正确。 错误。 采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。 正确。 错误。 用树的前序遍历和中序遍历可以导出树的后序遍历。 正确。 错误。 当k≥1时,高度为k的二叉树至多有2个结点。 正确。 错误。 将一棵树转换成二叉树后,根结点没有左子树。
参考答案:

  参考解析

本题暂无解析

在线 客服