单选题下述二叉树中，（ ）满足从任一结点出发到根的路径上所经过的结点序列按其关键字有序。A二叉排序树B哈夫曼树CAVL树D堆
单选题
下述二叉树中，（ ）满足从任一结点出发到根的路径上所经过的结点序列按其关键字有序。
A
二叉排序树
B
哈夫曼树
C
AVL树
D
堆
参考解析
解析：
相关考题：
在TCP／IP域名系统中,主机的名字是() A、从树根到树叶路径上各结点标识符的有序序列，标识符之间用“.“隔开B、从树根到树叶路径上各结点标识符的有序序列，标识符之间用“@“隔开C、从树叶到树根路径上各结点标识符的有序序列，标识符之间用“.“隔开D、从树叶到树根路径上各结点标识符的有序序列，标识符之间用“@“隔开
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是( )A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B.含有N个结点的二叉排序树高度为【log2n】+1C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点
一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。A．先根B．中根C．后根D．层次
单选题某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。A空或只有一个结点B任一结点无左子树C高度等于其结点数D任一结点无右子树