可学答题网 > 问答 > 数据结构与算法题库,中级数据库系统工程师题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根


二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(5)处应选择()

  • AA.用指针方式存储有n个结点的二叉树,至少要有n+1个指针
  • Bm阶B-树中,每个非叶子结点的后继个数≥
  • Cm阶B-树中,具有k个后继的结点,必含有k-1个键值
  • D平衡树一定是丰满树
参考答案
参考解析:

暂无解析

分类:数据结构与算法题库,中级数据库系统工程师题库
相关推荐

1、某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列

某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为()。ACBEDABEDABCCCBADEDEDCBA

2、二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根

二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__...

3、二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根

二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__...

4、任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。

任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。A不发生改变B发生改变C不能确定D以上都不对

5、某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为

某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为()。AFEDCBABBCDEFACCDEFABDDEFABC

6、若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树

若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树A正确B错误