网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
A
二叉排序树
B
大顶堆
C
小顶堆
D
平衡二叉树
参考答案
参考解析
解析:
暂无解析
更多 “单选题()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A 二叉排序树B 大顶堆C 小顶堆D 平衡二叉树” 相关考题
考题
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )A.对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列B.含有N个结点的二叉排序树高度为【log2n】+1C.从根到任意二个叶子结点的路径上,结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点,’其关键字呈现有序排列的特点
考题
●非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中,(40)。(40)A.从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递增排列B.从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递减排列C.同层次结点从左向右排列,结点的关键码序列呈递增排列D.同层次结点从左向右排列,结点的关键码序列呈递减排列
考题
单选题下述二叉树中,( )满足从任一结点出发到根的路径上所经过的结点序列按其关键字有序。A
二叉排序树B
哈夫曼树C
AVL树D
堆
热门标签
最新试卷