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

whoseking 2008-04-18 06:43:29
多叉树也可以中根遍历吗?今天面试遇到了这样的一个问题,求教!
那应该怎么做呢?
...全文
253 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
  • 打赏
  • 举报
回复
考官说不用转成二叉树,
然后我就问多叉树也能中序遍历?
他说当然了
hyzhx 2008-04-18
  • 打赏
  • 举报
回复
应该可以吧,多叉树=>二叉树=>中序遍历。
rushman 2008-04-18
  • 打赏
  • 举报
回复
有左中右的概念才能中序遍历吧。
有些多叉树的实现应该是可以的,比如B-树。

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧