如果关键字序列是堆,则关键字序列对应的二叉树是一棵二叉排序树。
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A、二叉排序树B、大顶堆C、小顶堆D、平衡二叉树
点击查看答案
虽然关键字序列的顺序不一样,但依次生成的二叉排序树是一样的。
在一棵二叉排序树上实施()遍历后,其关键字序列是一个有序表。
单选题()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A 二叉排序树B 大顶堆C 小顶堆D 平衡二叉树
填空题在一棵二叉排序树上实施()遍历后,其关键字序列是一个有序表。
单选题若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是()。A 二叉排序树B 赫夫曼树C 堆D 平衡二叉树
单选题下述二叉树中,( )满足从任一结点出发到根的路径上所经过的结点序列按其关键字有序。A 二叉排序树B 哈夫曼树C AVL树D 堆