下述二叉树中,( )满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序。
举一反三
- 下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序 A: 二叉排序树 B: 哈夫曼树 C: AVL树 D: 堆
- 若从二叉树的任一结点出发,到根的路径上所经过的结点序列按其关键字有序,则该二叉树一定是哈夫曼树
- 若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是()。 A: 二叉排序树 B: 赫夫曼树 C: 堆 D: 平衡二叉树
- ()从二叉树的任一节点出发到根的路径上,所经过的节点序列必按其关键字降序排列。 A: 二叉排序树 B: 大顶堆 C: 小顶堆 D: 平衡二叉树
- 以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( ) 。 A: 对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列 B: 含有n个结点的二叉排序树高度为(log2n)+1 C: 从根到任意一个叶子结点的路径上,结点的关键字呈现有序排列的特点 D: 从左到右排列同层次的结点,其关键字呈现有序排列的特点