首页 > 计算机科学与技术

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序？（)

A.堆

B.哈夫曼树

C.二叉排序树

D.AVL树

答案

查看答案

发布时间：2022-12-04

更多“下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序?()”相关的问题

第1题

若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是（）。

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

点击查看答案

第2题

设二叉树T中有n个顶点，其编号为1，2，3，…，n，若编号满足如下性质：（1)T中任一顶点1，的编号等于左子

设二叉树T中有n个顶点，其编号为1，2，3，…，n，若编号满足如下性质： (1)T中任一顶点1，的编号等于左子树中最小编号减1； (2)对T中任一顶点v，其右子树中最小编号等于其左子树中的最大编号加1。试说明对二叉树中顶点编号的规则(按何种顺序编号)。【山东大学1992一、1(3分)】

点击查看答案

第3题

在二叉树的先序遍历序列中，任一结点均处在其子树结点前面。()

在二叉树的先序遍历序列中，任一结点均处在其子树结点前面。（)

A.正确

B.错误

点击查看答案

第4题

二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。()

二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。（)

A.错误

B.正确

点击查看答案

第5题

在下述结论中,正确的是( )。

在下述结论中,正确的是（)。

A.在树中，互为堂兄弟的结点拥有相同的双亲

B.二叉树的度为2

C.二叉树的左右子树可任意交换

D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树

点击查看答案

第6题

某二叉树的前序和后序序列正好相同，则该二叉树一定是（)的二叉树。

A.空或只有一个结点

B.高度等于其结点数

C.任一结点无左孩子

D.任一结点无右孩子

点击查看答案

第7题

某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是（)。

A.空或只有一个结点

B.高度等于其结点数

C.任一结点无左孩子

D.任一结点无右孩子

点击查看答案

第8题

二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()

二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。（)

A.错误

B.正确

点击查看答案

第9题

某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是

A.高度等于其结点数

B.空或只有一个结点

C.任一结点无左孩子

D.任一结点无右孩子

点击查看答案

第10题

证明任一结点个数为n的二叉树的高度至少为O（log2n)。

证明任一结点个数为n的二叉树的高度至少为O(log2n)。

点击查看答案

第11题

完全二叉树()。

A.适合于顺序结构存储

B.不一定适合顺序结构存储

C.叶子结点可在任一层出现

D.某些结点有右子树则必有左子树

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

山西导游证成绩查询时间2023 2024年四川达州市导游证考试时间导游证几月出成绩考试结果怎么样复核 23年甘肃三级安全评价师考试时间 2024年商洛市导游证考试时间考导游证面试面试技巧考试里面面试的难度大吗安全评价师一级二级三级区别在哪河北23年导游证成绩查询时间 2024年襄阳市导游证考试时间浙江导游证初级报名时间

下载APP

关注公众号

TOP