社区
数据结构与算法
帖子详情
多叉树也可以中根遍历吗?今天面试遇到了这样的一个问题,求教!
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-树。
多叉树
的
遍历
429. N叉树的层序
遍历
给定
一个
N 叉树,返回其节点值的层序
遍历
。 (即从左到右,逐层
遍历
)。 返回其层序
遍历
: [ [1], [3,2,4], [5,6] ] 说明: 树的深度不会超过 1000。 树的节点总数不会超过 5000。 class Solution { public: vector<vector<int>> levelOrder(Node* root) { //特判 if(root ==
实战算法——
多叉树
全路径
遍历
(完整版)
目录 前言 递归和非递归比较 递归 非递归 递归的劣势和优势
问题
构建
问题
解决 递归方法 非递归方法 测试 结论 前言 本文研究的是如何对
一个
多叉树
进行全路径的
遍历
,并输出全路径结果。该
问题
的研究可以用在:Trie树中查看所有字典值这个
问题
上。本文将对该
问题
进行详细的模拟及进行代码实现,讨论了递归和非递归两种方法优劣并分别进行实现,如果读者对这两种方法的优劣不感兴...
C#一颗简单
多叉树
的实现(原理、广度优先
遍历
、深度优先
遍历
)
实现原理:
多叉树
中的节点有两个域,分别表示节点名以及
一个
链表,该链表存储其子节点的地址。根据用户输入进行深度递归调用建树。另外还实现了
一个
层次优先
遍历
函数。该函数用
一个
队列实现该
多叉树
的层次优先
遍历
。首先将根节点入队列,然后检测队列是否为空,如果不为空,将队列出队列,访问出队列的节点,然后该节点的子节点指针入队列,依次循环下去,直至队列为空,终止循环,从而完成整个
多叉树
的层次优先
遍历
。 首先
关于
多叉树
的
遍历
。
经过了一番查询与思考。目前把平常见的Tree的
遍历
分成3种情况。 递归
遍历
。非递归广度优先
遍历
。非递归深度优先
遍历
。 事实上,递归
遍历
属于深度优先
遍历
的一种。因为这种
遍历
都是基于栈 数据结构来做运算的。遵循先进后出的原则。 所以在广度上不会被先照顾到,而是后来的,逐渐深入的子节点最新出栈。 而非递归广度优先去
遍历
一个
多叉树
要用到 队列 这个东西。 目前java 的linkedList 实现了Qu...
java
多叉树
的
遍历
用过了二叉树后,正好业务上有
一个
需求,就是需要求出从根节点到每个叶子节点的路径集合,由于不是二叉树,而是如同一种
多叉树
的结构,下面来看具体代码, 1、节点对象,包含3个属性,当前节点Id,持有的父节点Id,当前节点的内容, public class TreeNode { /** 节点Id */ private String nodeId; /** 父节点Id */ private Str...
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章