首页学历类考试大学计算机科学
(单选题)

对一棵二叉排序树按()遍历,可得到结点值从小到大的排列序列。

A先序

B中序

C后序

D层次

正确答案

来源:www.examk.com

答案解析

相似试题

  • (判断题)

    对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。

    答案解析

  • (判断题)

    中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

    答案解析

  • (填空题)

    在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。

    答案解析

  • (单选题)

    中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。

    答案解析

  • (填空题)

    对一棵二叉搜索树进行中序遍历时,得到的结点序列是一个()。

    答案解析

  • (简答题)

    对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构

    答案解析

  • (填空题)

    在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。

    答案解析

  • (单选题)

    对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为()。

    答案解析

  • (判断题)

    若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。

    答案解析

快考试在线搜题