首页 > 试题广场 >

二叉树的三种遍历算法区别仅在于对树根、左右子树访问先后顺序的

[单选题]
二叉树的三种遍历算法区别仅在于对树根、左右子树访问先后顺序的不同,这种说法()
  • 正确
  • 错误
应该是B,书上写的很明白,三种方法的遍历都是根左右,只是打印顺序不同,前序是判断当if(前节点==NULL)return;else(打印,左递归,右递归)。中序是if(前节点==NULL)return;else(左递归,打印,右递归)。后序是判断当if(前节点==NULL)return;else(左递归,右递归,打印)。
发表于 2018-05-17 21:06:03 回复(0)
感觉这种题目在玩文字游戏,会抠字眼的人我是真的服!
发表于 2019-05-10 14:03:27 回复(1)
仅仅是根的顺序!!因为根的顺序,左右才变化的
发表于 2018-08-22 09:20:25 回复(1)
别玩我了 球球了
发表于 2021-05-13 19:27:57 回复(0)
文字游戏:仅仅是根的顺序!!左右一直是先左后右的。
发表于 2019-08-05 23:19:13 回复(0)
仅仅是根的顺序!!因为根的顺序,左右才变化的
发表于 2020-07-15 23:42:26 回复(0)
打印顺序不同
发表于 2020-06-15 18:13:23 回复(0)
3种遍历算法之不同仅在于访问根结点和遍历左右子树的先后关系。
那我就不明白了,选B的话,是想说三种算法是一样的吗?
那至少要去掉visit这类语句才行啊。
不知道该怎么来判断,但是我觉得题不好。
发表于 2019-04-16 19:50:08 回复(0)
仅仅是根的顺序!!!
发表于 2018-10-02 12:01:11 回复(1)
如何定义访问呢?先序是DFS,或者一直都是DFS的框架,print的不同位置构成了前中后序打印次序。但是如果定义函数传递为访问的意思,那么确实总是先root 后左右
发表于 2018-06-23 20:42:40 回复(0)
不要想多了,就是顺序不同而已。
发表于 2018-04-11 09:35:26 回复(1)
先序是根左右,中序是左根右,后序是左右根
发表于 2018-03-09 12:13:09 回复(1)