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

whoseking 2008-04-18 06:43:29
多叉树也可以中根遍历吗？今天面试遇到了这样的一个问题，求教！
那应该怎么做呢？
...全文
275 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-树。
[最新整理公布][汇总II]微软等数据结构+算法面试100题[第1-80题]
昨日，11.19，最新整理了，第61-80题，现在公布上传。 另加上之前公布的第1-60 题，在此做一次汇总上传，以飨各位。 可以这么说，绝大部分的面试题，都是这100 道题系列的翻版， 此微软等公司数据结构+算法面试100 题系列，是极具代表性的经典面试题。 而，对你更重要的是，我自个还提供了答案下载，提供思路，呵。 所以，这份资料+答案，在网上是独一无二的。 ------------------------------------ 整理资源，下载地址： 答案系列： 1.[最新答案V0.3 版]微软等数据结构+算法面试100 题[第21-40 题答案] http://download.csdn.net/source/2832862 2.[答案V0.2 版]精选微软数据结构+算法面试100 题[前20 题]--修正 http://download.csdn.net/source/2813890 //此份答案是针对最初的V0.1 版本，进行的校正与修正。 3.[答案V0.1 版]精选微软数据结构+算法面试100 题[前25 题] http://download.csdn.net/source/2796735 题目系列： 4.[第一部分]精选微软等公司数据结构+算法经典面试100 题[1-40 题] http://download.csdn.net/source/2778852 5.[第1 题-60 题汇总]微软等数据结构+算法面试100 题 http://download.csdn.net/source/2826690 更多资源，下载地址： http://v_july_v.download.csdn.net/ 若你对以上任何题目或任何答案，有任何问题，欢迎联系我： My E-mail： zhoulei0907@yahoo.cn ------------- 作者声明： 本人July 对以上公布的所有任何题目或资源享有版权。转载以上公布的任何一题， 或上传百度文库资源，请注明出处，及作者我本人。 向你的厚道致敬。谢谢。 ---July、2010 年11 月20 日。 ------------------------------------------------------ 各位，若对以上100题任何一道，或对已上传的任何一题的答案， 有任何问题，请把你的思路、想法，回复到此帖子上， 微软等100题系列，永久维护地址（2010年11.26日）： http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html
JAVA近百种算法大全
最近找到的JAVA近百种算法大全 分享一下 java算法大全,有近100多种常见算法的源代码,是学习JAVA算法的难得资料，需要的童鞋来下载吧！
1000多种java算法大全源码包
1000多种java算法大全源码包
JS多叉树遍历及注意事项
JS多叉树遍历及注意事项 在写JavaScript遍历多叉树的时候，遇到了一个问题，调试了好久，原因是在遍历子children的时候，在forEach回调函数里面return，但是那个是回调函数，并不会阻止forEach继续执行，所以返回不了查询的结果，经过修改后递归遍历查找多叉树的JS代码如下： 要遍历的数的数据结构为： var data={ name:'test', key:'key1' children:[ {name:'test2',key:'key3',children:[]}, {na
python构建多叉树及多叉树的倒序遍历
AllTreePath=[] class MultywayTree(): class Node():#初始化节点 def __init__(self,data): self.data=data self.child_list=[] self.parent=None def __init__(self,root):#初始化根节点 self.root=self.Node(root)
数据结构与算法

33,028

社区成员

35,337

社区内容

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

加载中

查看更多榜单
社区公告
暂无公告

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

+ 用AI写文章