移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

判断题

不使用递归,也可以实现二叉树的前序、中序及后序遍历。

发布日期:2021-10-05

不使用递归,也可以实现二叉树的前序、中序及后序遍历。
A

B

试题解析

后序遍历

后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉树中,先左后右再根,即首先遍历左子树,然后遍历右子树,最后访问根结点。

中文名
后序遍历
别名
后根遍历
方式
先依次遍历左右
外文名
Postorder Traversal (LRD)
类型
二叉树遍历
应用学科
计算机科学

不使用

“不使用”是游戏地下城与勇士(DNF)中鬼剑士使用的一种武器。

中文名
不使用
适用职业
鬼剑士
性质
地下城与勇士的一种武器
所需等级
34

中序

中序是汉语词语,读音为zhōng xù, 是词牌“霓裳中序第一”的省称。出自 宋 姜夔 《序》。

中文名
中序
注音
ㄓㄨㄙ ㄒㄩˋ
拼音
zhōng xù
出处
《霓裳羽衣曲》

标签: "暂无标签"

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!