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

问题:

[判断题] 用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。

A . 正确
B . 错误

不使用递归,也可以实现二叉树的前序、中序及后序遍历。 正确。 错误。 已知树的前序遍历并不能唯一地确定这棵树,因为不知道树的根结点是哪一个。 正确。 错误。 平衡树一定是丰满树。 正确。 错误。 m阶B-树的任何一个结点的左右子树的高度都相等。 正确。 错误。 m阶B-树具有k个后继的非叶子结点含有k-1个键值。 正确。 错误。 用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。
参考答案:

  参考解析

本题暂无解析

在线 客服