-
等级
本版专家分：0结帖率 100% -
一个考研题，左孩子右兄弟为存储结构的树怎样求其深度？展开阅读全文
-
等级
本版专家分：0
-
int LMR(Node)
{
if Node==NULL then LMR=0
else LMR=Max(LMR(Node.Left)+1,LMR(Node.right))
}
-
等级
本版专家分：0
-
更加郁闷了。
一点也看懂，请问有没有C语言的，能不能讲解一下。小弟感激ing
-
等级
本版专家分：0勋章
-
-
红花
2003年11月 C/C++大版内专家分月排行榜第一
2003年5月 C/C++大版内专家分月排行榜第一
-
-
黄花
2002年5月 Delphi大版内专家分月排行榜第二
2003年12月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
蓝花
2002年6月 C++ Builder大版内专家分月排行榜第三
2003年11月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
int Max(int a, int b)
{
return a > b?a:b;
}
int LMR(struct TreeNode* Node)
{
if(Node == NULL)
return 0;
else
return Max(LMR(Node->left) + 1, LMR(Node->right));
}
这段代码其实不是求树的深度，而是求森林的深度。因为树可以看成是只有一棵树的森林，所以也可以用。
森林的深度是所有树的深度最大值，而树的深度就是子树林的深度加1。因此，森林的深度就是：
Max(第一树的子树林深度+1，第一棵树的兄弟树林的深度)
而二叉树表示的森林恰好是左节点是第一棵子树的根，右节点是下一个兄弟。如果把它看成是用右节表示的链表，左节点就成了子树林。
这段代码也可以这样写：
int LMR(struct TreeNode* Node)
{
if(Node == NULL)
return 0;
else
{
int Result = LMR(Node->child) +1;//child即left
Node = Node->brother;//brother即right
while (Node != NULL)
{
Result = Max(LMR(Node->child) +1, Result);
Node = Node -> brother;
}
return Result;
}
}
一个是双递归，一个是单递归加循环，道理都是一样的。
-
等级
本版专家分：0
-
thanks.
-
等级
本版专家分：0
-
看懂了，太感谢了。
-
等级
本版专家分：0 -
短歌功力好强，向短歌学习！
帮我看看这个用什么好！！！
-
等级
本版专家分：0 -
学习!!!我们老师没教左孩子右兄弟为存储结构的树
-
等级
本版专家分：0
-
好好学习----------
- 从B树、B+树、B*树谈到R 树
从B 树、B+ 树、B* 树谈到R 树 作者：July、weedge、Frankie。编程艺术室出品。 说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie...
- 微软公司等数据结构+算法面试100题2010版全部出炉
微软等公司数据结构+算法面试100题2010版首次完整亮相 作者:July、2010年12月6日。 更新：现今，这100题的答案已经全部整理出来了，微软面试100题2010年版全部答案集锦：...
- 【华为云技术分享】深度理解AI概念、算法及如何进行AI项目开发
但最近关于AI的讨论和争论比较多，学术上，纽约大学的Gary Marcus教授说，业界大牛Lecun等神话了深度学习，大牛们回击说，早就知道提到的问题，说法毫无新意。一边很多文章说AI纯属是泡沫，是炒作出来的结果；一边AI...
- 游戏感：虚拟感觉的游戏设计师指南——第十三章 超级马里奥兄弟
这是一本游戏设计方面的好书 ... 《超级马里奧兄弟》在电子游戏领域里是一个突破性的成功。 在1983年，电子游戏的未来看上去是很暗淡的。“视频游戏”对零售商来说是一个不入耳的词汇，而街机也以惊人的速
- 2012年百度实习生招聘——java开发
1、给一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么b是a的兄弟单词，比如单词army和mary互为兄弟单词。 现在要给出一种解决方案，通过用户输入的单词，根据给定的字典找出输入单词有哪些兄弟...
- 群硕面经整理
面试的情况是这样的：一个微胖的技术，拿着我的简历转了好几圈，又问前台MM说XX还没回来啊？我不适合面试.net的。。。最后转向我——他们都出去没回来，我面你吧。。。 入座，问我技术方向，答兴趣在.net，java也...
- 广东北电面试题
广东北电面试题 广东北电笔试题（还有E文翻译）解答 加拿大著名电信设备制造商北电网络公司始建于一个世纪以前，在通讯发展进步历程中始终处于领袖地位，广东北电通信设备有限公司成立于1995年3月，是北电在华...
- 机器学习（Machine Learning）大家与资源
=======================国外==================== Machine Learning 大家(1)：M. I.... 在我的眼里，M Jordan无疑是武林中的...他师出MIT，现在在berkeley坐镇一方，在附近的两所名校（加stanford）中都可以说无出其
- Linux 就该这么学
内容简介 本书源自日均阅读量近万次火爆的线上同名课程，口碑与影响力俱佳，旨在打造简单易学且实用性强的轻量级 Linux 入门教程。 本书基于红帽 RHEL 系统编写，且内容通用于 CentOS、Fedora 等系统。...
- 一个五年Android 开发者百度、阿里、聚美、映客的面试心经
花絮也许会有人感叹某些人的运气比较好，但是他们不曾知道对方吃过多少苦，受过多少委屈。某些时候就是需要我们用心去发现突破点，然后顺势而上，抓住机遇，那么你将会走向另外一条大道，成就另外一个全新的自我。...
- 《那些年啊，那些事——一个程序员的奋斗史》五
将播放的核心封装为CMedia后，剩下的事情便是逻辑层了。对于写过UI程序，并且之前还做了点小程序的段伏枥来说，这并不是什么很难的事情。唯一的难点在于，播放的时候该如何显示滚动条以及时间。其实CMedia封装了...
- c++笔试题
微软亚 微软亚洲技术中心的面试题！！！ 1．进程和线程的差别。...线程是指进程内的一个执行单元,也是进程内的可调度实体. ...(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位 ...
- 40 个科研学术网站，赶紧来收藏一波！
关注上方“深度学习技术前沿”，选择“星标公众号”，资源干货，第一时间送达！来源：中外学术情报编译：程序员大白科研工作者每天日常莫过于看文献、做实验、写论文。人生最郁闷的事情不过于是导师说...
- 一个程序员多年的收藏
昨天很郁闷，我用了5年的移动硬盘，莫名奇妙的坏掉了。里面40G的资料全部报销了。 为了不再重蹈覆辙，我决定把重要的电子书都放到网络硬盘上去备份。索性将这些资料的下载方式公布出来，与大家分享，一定会有你想要...
- 百度面试题汇编
百度面试题汇编
- 百度面试
1、介绍一下项目。 2、提了一个问题：上千万条记录，统计出重复记录最多的前N条。 ... 3、一个概率题：54张扑克牌，除去两张大小王剩下52张扑克牌。问红桃A和黑桃A同时被一个人拿到的概率是多少?...
- 百度面试题汇编
百度面试题汇编
- c++ 笔试题
微软亚洲技术中心的面试题！！！ 1．进程和线程的差别。 ...线程是指进程内的一个执行单元,也是进程内的可调度实体. ...(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位 ...(2)并发性：不仅进程之间...
- 【学术 | 比赛】比赛？论文？先收藏！29个学术网站，比赛论文不再困难
点击上方，选择星标或置顶，不定期资源大放送！ 阅读大概需要15分钟 Follow小博主，每天更新前沿干货 来源：麦可思研究本文仅作学术分享，若侵权，请联系后台删文处理 你是否有过这样...
- 百度面试题汇编
1、介绍一下项目。 2、提了一个问题：上千万条记录，统计出重复记录最多的前N条。 3、一个概率题：54张扑克牌，除去两张大小王剩下52张扑克牌。问红桃A和黑桃A同时被一个人拿到的概率是多少?...
- 人工智能技术与现代应用
人工智能的定义： 人工智能（ArtificialIntelligence，AI）学科从1956年正式提出，目前已取得长足的发展，成为一门广泛...什么样的机器才是智慧的呢？它们能不能模仿人类大脑的功能呢？ 我们这里讲一种人工智能的分类是
- 动态规划100例
内容来自：文档资料库http://www.03964.com/ ... 一 资源问题.....................................................................................................................................4 资源问
- c/c++笔试题
微软亚洲技术中心的面试题！！！1．进程和线程的差别。线程是指进程内的一个执行单元,也是进程内的可调度实体.与进程的区别:(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位(2)并发性：不仅进程...
- Size Balanced Tree
Size Balanced Tree ... Size Balanced Tree(SBT)是一种平衡二叉查找树。它的论文由中国广东中山纪念中学的陈启峰于2006年底完成，并在Winter ...由于SBT的拼写很容易找到中文谐音，它常被中国的OIer们戏称为
- 我爱机器学习 机器学习干货站- 资源
我爱机器学习 机器学习干货站 跳至正文 机器学习 Deep Learning 所有主题 关注我们 DeepMind团队的《Deep Reinforcement Learning in Large Discrete Action Spaces》 发表于2016年4月7日由smallroof ...
- c/c++笔试题
微软亚洲技术中心的面试题！！！ 1．进程和线程的差别。 线程是指进程内的一个执行单元,也是进程内的可调度实体. ...(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位(2)并发性：不仅进程之间...
- 前端面试题 HTML、CSS、JS、Vue、Es6
第一部分 HTML&CSS整理答案 什么是HTML5？ 答：HTML5是最新的HTML标准。 注意：讲述HTML5推出的设计目的，以及现在市场的使用情况，...。...新的语法特征被引进以支持这一点，如video、audio和canvas 标记。...
- C/C++笔试题（很多）
微软亚洲技术中心的面试题！！！ 1．进程和线程的差别。 ...线程是指进程内的一个执行单元,也是进程内的可调度实体. ...(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位 ...(2)并发性：不仅进程之间...
- C/C++笔试题
1．进程和线程的差别。 线程是指进程内的一个执行单元,也是进程内的可调度实体. 与进程的区别: ...(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位 ...(2)并发性：不仅进程之间可以并发执行，同...
- C/C++ 笔试题
1．进程和线程的差别。 ...(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位 ...(2)并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行 ...(3