首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
二叉树的三种遍历算法区别仅在于对树根、左右子树访问先后顺序的
[单选题]
二叉树的三种遍历算法区别仅在于对树根、左右子树访问先后顺序的不同,这种说法()
正确
错误
查看正确选项
添加笔记
求解答(13)
邀请回答
收藏(317)
分享
12个回答
添加回答
36
QRICK
应该是B,书上写的很明白,三种方法的遍历都是根左右,只是打印顺序不同,前序是
判断当if(前节点==NULL)return;else(
打印,
左递归,右递归)
。中序是if(前节点==NULL)return;else(左递归,打印,右递归)。后序是判断当if(前节点==NULL)return;else(左递归,右递归,打印)。
发表于 2018-05-17 21:06:03
回复(0)
18
但求八月九月好运!
感觉这种题目在玩文字游戏,会抠字眼的人我是真的服!
发表于 2019-05-10 14:03:27
回复(1)
18
圣弗朗西斯科
仅仅是根的顺序!!因为根的顺序,左右才变化的
发表于 2018-08-22 09:20:25
回复(1)
5
我头发茂盛
别玩我了 球球了
发表于 2021-05-13 19:27:57
回复(0)
5
门头沟落魄打工人
文字游戏:仅仅是根的顺序!!左右一直是先左后右的。
发表于 2019-08-05 23:19:13
回复(0)
2
要暴富的小刺猬很高大
仅仅是根的顺序!!因为根的顺序,左右才变化的
发表于 2020-07-15 23:42:26
回复(0)
0
不做人了
打印顺序不同
发表于 2020-06-15 18:13:23
回复(0)
0
葬爱家族小鑫鑫
3种遍历算法之不同仅在于访问根结点和遍历左右子树的先后关系。
那我就不明白了,选B的话,是想说三种算法是一样的吗?
那至少要去掉visit这类语句才行啊。
不知道该怎么来判断,但是我觉得题不好。
发表于 2019-04-16 19:50:08
回复(0)
0
带枪小女孩
仅仅是根的顺序!!!
发表于 2018-10-02 12:01:11
回复(1)
0
xxxxxxxxxxxxxxxa
如何定义访问呢?先序是DFS,或者一直都是DFS的框架,print的不同位置构成了前中后序打印次序。但是如果定义函数传递为访问的意思,那么确实总是先root 后左右
发表于 2018-06-23 20:42:40
回复(0)
0
凡大大
不要想多了,就是顺序不同而已。
发表于 2018-04-11 09:35:26
回复(1)
0
森林阳光
先序是根左右,中序是左根右,后序是左右根
发表于 2018-03-09 12:13:09
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
上传者:
齐小乐
难度:
12条回答
317收藏
4203浏览
热门推荐
相关试题
数据链路层滑动窗口机制中发送窗口(...
网络基础
评论
(1)
供受文者使用的具有法定效用的正式文...
京东
产品运营
2018
常识判断
行政
评论
(1)
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
用一种动物介绍你自己
通用能力
评论
(1)
请你说几个海量数据存储常见问题以及...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题