两个很小很小的问题
1。二叉树的3种遍历用非地归都能实现么？
2。二叉树的层次遍历方法只有前序法和后序法两种（判断）？
前序法和后序法不是对树说的么？二叉树的层次遍历方法就是从上到下，从左到右吧，~~
所以，这个命题是错的？~
问题点数：20、回复次数：8Top
1 楼pcboyxhy（-273.15℃）回复于 2005-01-15 04:40:37 得分 5
有些语言是没有递规的
照样解决问题Top
2 楼baryjim（吃饭－睡觉－打豆豆）回复于 2005-01-15 09:54:41 得分 4
1 所有递归可以实现的，非递归都可以实现！！！
Top
3 楼kongl123（kongl123）回复于 2005-01-16 10:08:22 得分 6
程序设计中所有的递归函数（当然包括树的遍历）都可以写成非递遍式。有时可用自己的栈，队列等辅助手段，有的困难的问题可以用goto（goto可以说是递归到非递归的万能式！）。从底层看，把goto看成是递归的另一种形式也不过分。
层次，前序，后序和中序都是树的一种遍历法，它们是包含和被包含的关系吗？Top
4 楼subsubzero（蜗牛）回复于 2005-01-16 10:40:58 得分 0
我认为递归的非递归是用栈实现的吧？如果把递归和栈的过程画成树状的话，他们都是遵循深度优先的吧
而队列和层次遍历是广度优先。
前序，后序和中序都是二叉树的遍历法，树的遍历只有前序法和后序法
对于层次遍历，对树和二叉树都适用吧？
hoho，不过这道题的问法让我觉得很别扭。Top
5 楼kongl123（kongl123）回复于 2005-01-16 11:09:57 得分 2
：）我错了！
二叉树的层次遍历方法能用前序法和后序法吗。例子：
a
b c
d e f g
后：debfgca,前：abdecfg,层：abcdefg
对吗Top
6 楼subsubzero（蜗牛）回复于 2005-01-16 12:07:23 得分 0
我觉得二叉树的三种遍历都能用栈实现。
层次，前序，后序和中序都是二叉树的4种遍历法，它们是包含和被包含的关系吗？
我之所以问这个问题是因为我不理解他问的什么意思？
就象你提出的这个疑问~
Top
7 楼kongl123（kongl123）回复于 2005-01-17 11:29:46 得分 3
能不能这样理解：
说的前序是从上到下从左到右，后序是从上到下从右到左？如上面的有前序abcdefg,后序acbgfed?Top
8 楼subsubzero（蜗牛）回复于 2005-01-17 12:50:02 得分 0
不对，前序后序肯定不是说是从上到下
也不知道这种题是哪个老大出的？真没水平，题目都让人看不懂。~Top
