遍历是什么意思??
是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。
上面是百度出来的答案,可是还是不明白~~~~可以解释下和举例子吗?????
第1个回答 推荐于2017-05-15
你百度的已经说的很清楚了 楼主不太理解的话我用通俗的话讲 比如在程序中你要把它遍历一边 就相当于给全部循环 比如你写个程序 给每个数加1 ,然后给的数是1,2,3,4,5, 就等于第一次程序循环先给1加1,然后再循环回来给2加1,再循环回来给3加1,树的节点相当于字典中的目录。根节点就是最大的目录,子节点是在根节点中的可以有多个,这样够清楚吗 如果还不清楚可追问,追问
嗯,明白。我主要是想问遍历,呵~~
那遍历就是循环???是吗???
不一样 但是你可以这样理解 也可以理解成按顺序检查每一个对象
本回答被提问者采纳第2个回答 2015-01-21
一栋楼 ,3层,每层10间房,分别为101-110,201-210,301-310,每个房间里住着一个美女。有人要求你进入这栋楼去找一个叫‘刘亦菲’的美女,你将怎么找?遍历简单来说,就是要你从房间101开始查看,逐间查房,当你从101一直查到110,都没看见刘亦菲,那你就从201继续查。如果在205发现了刘亦菲,那么你就不必继续查后面的房子了。如果整栋楼都没有刘亦菲那么你肯定要从101一直查到310,才能肯定这栋楼没有刘亦菲。所以,将数组看出是楼,数组有N个空间,楼有N个房间,数组每个空间下有元素,每个房间里住着美女。搜索整栋楼,查找叫‘刘亦菲’的美女,就是在数组里面查找一个符合某个/些条件的元素。遍历,遍,就是寻遍,找遍。遍历原意是从头到尾,或从尾到头,没个元素查验一次,不重复查验,也绝不遗漏一个。但是实际上我们做遍历,往往是,查找到目标(刘亦菲),遍不会继续浪费时间精力、资源去查验剩下的房间。
第3个回答 2017-09-10
可否理解为类似于Debug里Step Over的操作,把数组或循环中的每一个元素每一个步骤都捋一遍的意思?