单选题
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）。
发布日期：2021-03-18
A
所有的结点均无左孩子
B
所有的结点均无右孩子
C
只有一个叶子结点
D
是任意一棵二叉树
试题解析
遍历序列
遍历序列是沿着某条搜索路线，依次对序列中每个元素均做一次且仅做一次访问。访问元素所做的操作依赖于具体的应用问题。遍历序列在数据结构的树和图搜索中经常用到。
- 中文名
- 遍历序列
- 学科
- 计算机
- 有关术语
- 序列、遍历
- 外文名
- Traversal sequence
- 定义
- 沿着某条搜索路线访问元素
- 应用
- 信息检索、数据
先序遍历
先序遍历(Pre-order)，按照根左右的顺序沿一定路径经过路径上所有的结点。在二叉树中，先根后左再右。巧记：根左右。
- 中文名
- 先序遍历
- 源代码
- C
- 解释
- 先序遍历
- 参考资料
- 语言与基础算法
一棵
《一棵》是谢春花在2020年发行的音乐专辑，共收录了8首歌曲。
- 中文名
- 一棵
- 专辑歌手
- 谢春花
- 发行日期
- 2020年9月15日
- 专辑语言
- 普通话
- 曲目数量
- 8 首
标签： "暂无标签"
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
热门试题热门资讯 相关试题
处理骨折病人时，应首先掌握的原则是（）
下述哪项是矽肺早期病变的部位？（ ）
藏传佛教的特色是( )。
以下对X线图像的特点描述不正确的是（）
货车安全防范系统“5率”的基本指标中使用率须达到（）
两因素设计包括（）。
COPD患者肺功能回报：FEV/FVC<56%，FEV／预计值：45%，该患者按COPD严重程度分级属于（）
某企业2013年年末，清查固定资产时发现，一台设备原账面净值为480000元，但由于技术进步等原因造成设备贬值，预计可收回金额为360000元，2016年该固定资产账面价值为350000元，预计可收回金额220000元。要求：做出相关的会计分录。
使岩层产生褶皱与断裂的构造运动是（）作用。
快硬硅酸盐水泥有32.5、42.5、52.5三全标号。