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

whoseking 2008-04-18 06:43:29
多叉树也可以中根遍历吗?今天面试遇到了这样的一个问题,求教!
那应该怎么做呢?
...全文
156 点赞 收藏 7
写回复
7 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
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-树。
回复
相关推荐
基于java的企业人事管理系统设计--软件工程课程设计(含源码与论文设计).rar 1 引言 4 1.1 课程设计目标 4 1.2 编程工具(编程环境)介绍 4 1.3 实施时间及主要实施步骤 4 2 需求分析 5 3 系统总体设计 6 4 数据库设计 6 5 主要功能模块的设计与实现 10 5.1 功能模块1详细设计(综合查询员工信息)..........................................................10 5.1.1 详细设计.......................................................................................................10 5.1.2 算法流程........................................................................................................15 5.1.3 界面设计及测试结果.....................................................................................15 6 调试分析 15 7 用户手册 16 8 测试结果 17 8.1 员工信息的添加...................................................................................................17 8.2 员工信息的修改...................................................................................................17 8.3 员工信息的删除...................................................................................................18 8.4 员工信息的综合查询...........................................................................................18 8.5 员工信息按性别统计的结果................................................................................19 8.6 员工信息按状态统计的结果...............................................................................19 8.7 员工信息按职称统计的结果................................................................................20 9 结论 20 10 参考文献 20
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2008-04-18 06:43
社区公告
暂无公告