33,027
社区成员
发帖
与我相关
我的任务
分享多叉树也可以中根遍历吗？今天面试遇到了这样的一个问题，求教！
多叉树也可以中根遍历吗？今天面试遇到了这样的一个问题，求教！
那应该怎么做呢？
那应该怎么做呢？
...全文
请发表友善的回复…
发表回复
chenzhehui 2009-01-09
- 打赏
- 举报
不错,学到东西了.
Yoon_EunHae 2008-04-19
- 打赏
- 举报
多叉树>>树
中序遍历
1>.先中序遍历第一棵子树
2>.然后根节点
3>.然后中序遍历除第一棵以外的子树
中序遍历
1>.先中序遍历第一棵子树
2>.然后根节点
3>.然后中序遍历除第一棵以外的子树
hyzhx 2008-04-18
- 打赏
- 举报
那是考官有问题。
对于多叉树，前序、后序遍历肯定是没有问题，但是中序遍历没有一个定义是没有说服力的。
如果确定了是多叉查找树，那么说可以中序遍历还差不多。
[/Quote]多叉树中序遍历之前，应该定义一个规则
rushman 2008-04-18
- 打赏
- 举报
[Quote=引用 3 楼 whoseking 的回复:]
考官说不用转成二叉树，
然后我就问多叉树也能中序遍历？
他说当然了
[/Quote]
那是考官有问题。
对于多叉树，前序、后序遍历肯定是没有问题，但是中序遍历没有一个定义是没有说服力的。
如果确定了是多叉查找树，那么说可以中序遍历还差不多。
考官说不用转成二叉树，
然后我就问多叉树也能中序遍历？
他说当然了
[/Quote]
那是考官有问题。
对于多叉树，前序、后序遍历肯定是没有问题，但是中序遍历没有一个定义是没有说服力的。
如果确定了是多叉查找树，那么说可以中序遍历还差不多。
whoseking 2008-04-18
- 打赏
- 举报
考官说不用转成二叉树，
然后我就问多叉树也能中序遍历？
他说当然了
然后我就问多叉树也能中序遍历？
他说当然了
hyzhx 2008-04-18
- 打赏
- 举报
应该可以吧，多叉树=>二叉树=>中序遍历。
rushman 2008-04-18
- 打赏
- 举报
有左中右的概念才能中序遍历吧。
有些多叉树的实现应该是可以的，比如B-树。
有些多叉树的实现应该是可以的，比如B-树。
