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

二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定


二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(5)处应选择()

  • AO(n2)
  • BO(n)
  • CO(log2n)
  • DO(nlog2n)
参考答案
参考解析:

暂无解析

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

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

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

2、设一棵完全二叉树共有699个结点,考试大提示则在该二叉树中的叶子结点数为__

设一棵完全二叉树共有699个结点,考试大提示则在该二叉树中的叶子结点数为______。A349B350C255D315

3、二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定

二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树...

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

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

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

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

6、二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定

二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树...