社区
数据结构与算法
帖子详情
问一个很简单的二叉树问题。
石戬
2004-02-17 12:42:21
有一个二叉树,先根遍历的序列是ABDEFCGH,中根遍历的序列是DEFBGHCA
请问二叉树是什么样的?请问您怎么分析这个问题?
我虽然大学勉强毕业了,但还是搞不懂。
去招聘考试碰到这个题,很寒啊!~扣了半个小时也没结果。回家看书还是没结果。
再学校没学明白,很可趁。希望朋友们帮忙指点这个小问题。
...全文
75
8
打赏
收藏
问一个很简单的二叉树问题。
有一个二叉树,先根遍历的序列是ABDEFCGH,中根遍历的序列是DEFBGHCA 请问二叉树是什么样的?请问您怎么分析这个问题? 我虽然大学勉强毕业了,但还是搞不懂。 去招聘考试碰到这个题,很寒啊!~扣了半个小时也没结果。回家看书还是没结果。 再学校没学明白,很可趁。希望朋友们帮忙指点这个小问题。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
算法入门教程——
二叉树
循序渐进的讲解
二叉树
的相关知识。其中包括二叉搜索树的插入、删除与查询、
二叉树
的遍历、求一颗
二叉树
的高度等重要且经典的知识。
c语言判断
一个
已知的
二叉树
是否是二叉排序树_6大类
二叉树
面试题汇总解答
0 概述继上一篇总结了
二叉树
的基础操作后,这一篇文章汇总下常见的
二叉树
相关面试题,主要分为判断类、构建类、存储类、查找类、距离类、混合类这六类大
问
题
。本文所有代码https://github.com/shishujuan/dsalg/tree/master/code/ds/tree/binary_tree1 判断类
问
题
判断类
问
题
主要分下下判断
二叉树
是否是二叉搜索树、二叉完全树,以及两棵
二叉树
是否同...
二叉树
的常见
问
题
及其解决思路
二叉树
的常见
问
题
有如下几个,如果解决好了,就跟链表一样轻松:唯一不一样的是,
二叉树
是非线性结构。常见的
问
题
如下:
二叉树
的
问
题
1.
二叉树
三种周游(traversal)方式:[cpp] view plaincopy
二叉树
的
问
题
1.
二叉树
三种周游(traversal)方式: 2.怎样从顶部开始逐层打印
二叉树
结点数据 3.如何判断一棵
二叉树
是否是平衡
二叉树
4.设计
一个
算法,找出
二叉树
上任意两个
二叉树
的常见
问
题
及其解决程序
二叉树
的常见
问
题
有如下几个,如果解决好了,就跟链表一样轻松:唯一不一样的是,
二叉树
是非线性结构。常见的
问
题
如下:
二叉树
的
问
题
二叉树
的
问
题
1.
二叉树
三种遍历(traversal)方式: 2.怎样从顶部开始逐层打印
二叉树
结点数据 3.如何判断一棵
二叉树
是否是平衡
二叉树
4.设计
一个
算法,找出
二叉树
上任意两个节点的最近共同父结
47面试常
问
:六大类
二叉树
面试题汇总解答
0 概述 继上一篇总结了
二叉树
的基础操作后,这一篇文章汇总下常见的
二叉树
相关面试题,主要分为判断类、构建类、存储类、查找类、距离类、混合类这六类大
问
题
。 本文所有代码 https://github.com/shishujuan/dsalg/tree/master/code/ds/tree/binary_tree 1 判断类
问
题
判断类
问
题
主要分下下判断
二叉树
是否是二叉搜索树、二叉完全树,以及两棵
二叉树
是否同构这三个
问
题
。 1.1 判断一棵
二叉树
是否是二叉搜索树(BST) 题:给定...
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章