3.2w+
社区成员
多叉树也可以中根遍历吗？今天面试遇到了这样的一个问题，求教！
多叉树也可以中根遍历吗？今天面试遇到了这样的一个问题，求教！
那应该怎么做呢？
那应该怎么做呢？
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
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-树。
基于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
