位置:首页 > 题库频道 > 招考类 > 国家电网考试 > 计算机类 > 数据结构与算法 > 数据结构与算法真题11

先序遍历二叉树的序列中,任何结点的子树的所有结点不一定跟在该结点之后(  )。

发布时间:2020-11-13

A.正确

B.错误

试卷相关题目

  • 1不使用递归也可实现二叉树的先序、中序和后序遍历(  )。

    A.正确

    B.错误

    开始考试点击查看答案
  • 2若一个结点是某二叉树子树的中序遍历序列中的第一个结点,则它必是该子树的后序遍历序列中的第一个结点(  )。

    A.正确

    B.错误

    开始考试点击查看答案
  • 3若一个结点是某二叉树子树的中序遍历序列中的最后一个结点,则它必是该子树的先序遍历序列中的最后一个结点(  )。

    A.正确

    B.错误

    开始考试点击查看答案
  • 4对于有N个结点的二叉树,其高度为ëlog2Nû+1(  )。

    A.正确

    B.错误

    开始考试点击查看答案
  • 5完全二叉树中,若一个结点没有左孩子,则它必是叶子(  )。

    A.正确

    B.错误

    开始考试点击查看答案
  • 6先序和中序遍历用线索树方式存储的二叉树,不必使用栈(  )。

    A.正确

    B.错误

    开始考试点击查看答案
  • 7在后序线索二叉树中,在任何情况下都能够很方便地找到任意结点的后继(  )。

    A.正确

    B.错误

    开始考试点击查看答案
  • 8哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近(  )。

    A.正确

    B.错误

    开始考试点击查看答案
  • 9在哈夫曼编码中,出现频率相同的字符编码长度也一定相同(  )。

    A.正确

    B.错误

    开始考试点击查看答案
  • 10用一维数组存放二叉树时,总是以先序遍历存储结点(  )。

    A.正确

    B.错误

    开始考试点击查看答案
返回顶部