二叉排序树
赫夫曼树
堆
平衡二叉树
单选题()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A 二叉排序树B 大顶堆C 小顶堆D 平衡二叉树
点击查看答案
单选题二叉树的中序遍历序列是E、B、A、C、F、D,若A是根结点,则E是其哪个位置上的结点。()A 左子树B 右子树C 都有可能D 根结点
单选题二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。A 空或只有一个结点B 高度等于其结点数C 任一结点无左孩子D 任一结点无右孩子
单选题若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是()。A 二叉排序树B 赫夫曼树C 堆D 平衡二叉树
单选题某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。A 空或只有一个结点B 任一结点无左子树C 高度等于其结点数D 任一结点无右子树
判断题二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。A 对B 错
单选题下述二叉树中,( )满足从任一结点出发到根的路径上所经过的结点序列按其关键字有序。A 二叉排序树B 哈夫曼树C AVL树D 堆