多叉树也可以中根遍历吗？今天面试遇到了这样的一个问题，求教！

whoseking 2008-04-18 06:43:29

多叉树也可以中根遍历吗？今天面试遇到了这样的一个问题，求教！
那应该怎么做呢？

...全文

301 7 打赏收藏转发到动态举报

写回复

用AI写文章

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

chenzhehui 2009-01-09

打赏
举报

不错,学到东西了.

Yoon_EunHae 2008-04-19

打赏
举报

多叉树>>树
中序遍历
1>.先中序遍历第一棵子树
2>.然后根节点
3>.然后中序遍历除第一棵以外的子树

hyzhx 2008-04-18

打赏
举报

那是考官有问题。
对于多叉树，前序、后序遍历肯定是没有问题，但是中序遍历没有一个定义是没有说服力的。
如果确定了是多叉查找树，那么说可以中序遍历还差不多。

[/Quote]多叉树中序遍历之前，应该定义一个规则

rushman 2008-04-18

打赏
举报

[Quote=引用 3 楼 whoseking 的回复:]
考官说不用转成二叉树，
然后我就问多叉树也能中序遍历？
他说当然了
[/Quote]
那是考官有问题。
对于多叉树，前序、后序遍历肯定是没有问题，但是中序遍历没有一个定义是没有说服力的。
如果确定了是多叉查找树，那么说可以中序遍历还差不多。

whoseking 2008-04-18