-
等级
本版专家分：0结帖率 100% -
一个考研题，左孩子右兄弟为存储结构的树怎样求其深度？展开阅读全文
-
等级
本版专家分：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;
}
}
一个是双递归，一个是单递归加循环，道理都是一样的。
- Android面经：百度腾讯滴滴美团头条网易搜狐华为链家小米拼多多
素材选自：无名huster 去年秋招面试了一些公司，现在把面经和面试体验发...最后有一些资料，是准备面试的知识汇总，数据结构，计算机网络啥的基本上都有了。嗯，自己收录、整理和分类的，还请尊重知识产出。 小米...
- 《那些年啊，那些事——一个程序员的奋斗史》五
将播放的核心封装为CMedia后，剩下的事情便是逻辑层了。对于写过UI程序，并且之前还做了点小程序的段伏枥来说，这并不是什么很难的事情。唯一的难点在于，播放的时候该如何显示滚动条以及时间。其实CMedia封装了...
- C++面试题
将构造函数写为private的，然后通过一个成员静态函数来调用构造函数即可:) 例: #include "iostream.h" class MySingleton { private: static MySingleton* _instance; MySingleton(){ cout ~MyS
- 百度面试题汇编
1、介绍一下项目。 2、提了一个问题：上千万条记录，统计出重复记录最多的前N条。 3、一个概率题：54张扑克牌，除去两张大小王剩下52张扑克牌。问红桃A和黑桃A同时被一个人拿到的概率是多少?...
- 动态规划100例
内容来自：文档资料库http://www.03964.com/ ... 一 资源问题.....................................................................................................................................4 资源问
- 人工智能技术与现代应用
人工智能的定义： 人工智能（ArtificialIntelligence，AI）学科从1956年正式提出，目前已取得长足的发展，成为一门广泛...什么样的机器才是智慧的呢？它们能不能模仿人类大脑的功能呢？ 我们这里讲一种人工智能的分类是
- 群硕面经整理
面试的情况是这样的：一个微胖的技术，拿着我的简历转了好几圈，又问前台MM说XX还没回来啊？我不适合面试.net的。。。最后转向我——他们都出去没回来，我面你吧。。。 入座，问我技术方向，答兴趣在.net，java也...
- Thinkpad常见问题大全（转载联想工程师博客）
想要收藏本篇文章请下载Word版 Q：我想升级成VISTA，想问一下，升级之后一键恢复是恢复到XP还是VISTA?A：如果从隐含分区恢复出厂设置，那当然是恢复到出厂时预装的系统；如果是用R&
- 上帝掷骰子吗--量子物理史话
第一章 黄金时代一 castor_v_pollux 上帝掷骰子吗--量子物理史话 第一章黄金时代 一 我们的故事要从1887年的德国开始。位于莱茵河边的卡尔斯鲁厄是一座风景秀丽的城市，在它的城中心，矗立着著名的18世纪的宫殿。...
- 量子物理史话（z）
前者以牛顿《自然哲学之数学原理》的出版为标志，宣告了现代经典物理学的正式创立；而后者则为我们带来了相对论和量子论，并最彻底地推翻和重建了整个物理学体系。所不同的是，今天当我们再谈论起牛顿的时代，心中更...
- 是非人生——一个菜鸟程序员的5年人生路
注意:!!!!!!!!!!!!文章可能还在连载.请关注:http://topic.csdn.net/u/20080318/10/e4543fc2-d726-465c-bc95-fea14b92db1d.htmlhttp://topic.csdn.net/u/20080318/10/e4543fc2-d726-465c-bc95-fea14b92db1d.html ...
- 量子物理史话
大学时，闲的没事在图书馆读过的书，开始还能看明白，到后来越来越看不明白了...... 此外还有时"间简史之简史",“老人的玩具” ...怀念学校啊，学校的图书馆，好久没有读书，学习了，运动也只是坚持一段时间~ ...
- C/C++笔试题（很多）
微软亚洲技术中心的面试题！！！ 1．进程和线程的差别。 ...线程是指进程内的一个执行单元,也是进程内的可调度实体. ...(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位 ...(2)并发性：不仅进程之间...
- 前端面试题 HTML、CSS、JS、Vue、Es6
第一部分 HTML&CSS整理答案 什么是HTML5？ 答：HTML5是最新的HTML标准。 注意：讲述HTML5推出的设计目的，以及现在市场的使用情况，浏览器...新的语法特征被引进以支持这一点，如video、audio和canvas 标记。...
- c/c++笔试题
微软亚洲技术中心的面试题！！！1．进程和线程的差别。线程是指进程内的一个执行单元,也是进程内的可调度实体.与进程的区别:(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位(2)并发性：不仅进程...
- 思科九年(转载自Internet)
第1节：思科九年(1) 序 南半球的二月是盛夏。这里白天的阳光炽烈而持久，四处都是耀眼的惨白。电视里的广告说皮肤癌是这个国家的国...他们的孩子在水边嬉戏，他们的狗在四处奔跑。海浪一层层涌来，冲浪者和他们的冲浪
- 【华为云技术分享】深度理解AI概念、算法及如何进行AI项目开发
但最近关于AI的讨论和争论比较多，学术上，纽约大学的Gary Marcus教授说，业界大牛Lecun等神话了深度学习，大牛们回击说，早就知道提到的问题，说法毫无新意。一边很多文章说AI纯属是泡沫，是炒作出来的结果；一边AI...
- 《搜商——人类的第三种能力》 陈沛
《搜商——人类的第三种能力》 ------------作者介绍------------ 陈沛，中搜总裁兼CEO。16岁考进浙江大学数学系，一位致力于颠覆互联网，改变互联网搜索规则的商界精英。作为第三代智能中文搜索引擎的主设计师，...
- c++ 笔试题
微软亚洲技术中心的面试题！！！ 1．进程和线程的差别。 ...线程是指进程内的一个执行单元,也是进程内的可调度实体. ...(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位 ...(2)并发性：不仅进程之间...
- bootloader开发阶段总结以及可能会碰到的问题
到今天，vivi源代码基本分析完毕。对bootloader有了更深层的认识。在此期间，仔细阅读了毛德操、胡希明先生编著的《嵌入式系统--采用公开源代码和StrongARM/XScale处理器》第七章：嵌入式系统的引导和装入。...
- Ollydbg使用方法和技巧
OllyDbg的help-怎样开始调试（翻译）最简单的方法是启动OllyDbg，点击File|Open，然后选择你想调试的程序。程序需要命令行参数输入对话框下方的文本栏。重新开始调试最后一个程序的快捷键是Ctrl+F2，并且OllyDbg使用...
- 机器学习干货贴
1.Kaggle Ensembling Guide 摘要：Creating ensembles from submission files Voting ensembles. Averaging Ra... 2.[导读]Machine Learning Theory 摘要：机器学习相关理论，Machine Learning Theory - Part 1: ...
- 机器学习（Machine Learning）大家与资源
=======================国外==================== Machine Learning 大家(1)：M. I.... 在我的眼里，M Jordan无疑是武林中的...他师出MIT，现在在berkeley坐镇一方，在附近的两所名校（加stanford）中都可以说无出其
- 2012年百度实习生招聘——java开发
1、给一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么b是a的兄弟单词，比如单词army和mary互为兄弟单词。 现在要给出一种解决方案，通过用户输入的单词，根据给定的字典找出输入单词有哪些兄弟...
- 茅台、鞋子、手机、抢购、软件，抢购秒杀
最近各大电商平台不断持续放货，京东，天猫，苏宁，网易等，还有新加入的大军，酒仙网，，国美，华润万家和主播等等……给平台带去了巨大流量。 看到很多小伙伴都撸货撸到手发软，发财发到腿抽筋。一瓶几百+，你算算，这能赚多少钱。是不是不想上班的那种，上班一天才两三百，什么时候才能买到房子。 今天带来一个福利。那就是抢购软件，很实用。朋友圈好多都在用这个抢购。内有教程仔细阅读。最后祝每个伙伴都抢到 赚到
- Java Web酒店管理系统源码 +mysql 数据库
酒店管理系统分为前台和后台两个部分，其中后台供管理员管理系统之用，包括客房类型设置模块、客房设置模块以及操作员设置三个子模块，具体的功能模块如下。 客房类型设置模块：该模块用来管理酒店的所有客房类型，包括新增客房类型、编辑已有客房类型、删除客房类型等功能。 客房设置模块：该模块用来管理酒店的所有客房信息，包括新增客房、编辑已有客房、删除客房等功能。 操作员设置模块：该模块用来管理酒店的操作员信息，包括新增操作员、编辑已有操作员信息、删除操作信息等功能。 系统前台供酒店所有工作人员使用，包括入住登记模块、结账模块、预定模块、客户管理模块以及业务统计五个模块。具体的功能模块如下。 入住登记模块：该模块用来登记客户的入住信息，其中入住信息包括登记信息、客人信息以及费用信息三部分。 结账模块：该模块用来处理客户的退房信息，只需要知道客户所住的房间号码，就能进行退房结账。 预定模块：该模块用来处理客户的预定信息，除了可以新增预定信息外，还可以对已有的预定信息进行管理。 客户管理模块：该模块用来管理客户的登记信息，包括新增客户信息、编译已有客户信息、删除客户信息等功能。 业务统计模块：该模块用来统计酒店的客房出租率，并且已图形报表的形式来显示出租率信息。 本系统的开发工具具体如下。 系统开发平台：MyEclipse 6.5。 数据库管理系统软件：MySQL 5.0。 java开发包：JDK 5.0以上。 Web服务器：Tomcat 6.0。 本系统采用MVC架构模式开发，具体技术如下。 AJAX框架：使用ExtJS技术开发 显示层：使用JSP技术开发 数据访问层：使用DAO模式开发 持久层：使用Hibernate框架开发 首页访问地址 ：http://localhost:8080/JavaPrj_9/首页配置 页面 修改 打开web.xml 修改 即可
/WEB-INF/pages/userLogin.jsp
- Visio_2016
visio_2016下载安装，亲测可用，不需要破解，而且无秘钥。简单方便实用
- 科研伦理与学术规范 期末考试2 （40题）.pdf
科研伦理与学术规范 期末考试2 （40题）
- 指针才是C的精髓-4.3.C语言专题第3部分
本课程的主要内容是指针，用10节课五六个小时，从10个角度讲了指针的用法和相关知识点。其中有很多都是C程序员难以理解或者难以应用到实践编程中的知识点，也是嵌入式程序员面试笔试时经常遇到的题目。本课程的目标是让大家深入理解指针的各种使用技巧。 本课程为《C语言高级专题》的第三部分，本专题适合有一定C语言基础（至少要学过C语言，掌握gcc开发环境，会在linux命令行下编写、编译、运行、调试简单C语言程序）的同学；如果是零基础的同学，请先看我的《嵌入式工程师养成计划系列 — 朱老师带你零基础学Linux》和《嵌入式linux C语言完全学习》（光盘里的名字叫《嵌入式linux C编程基础》）
- 奥特曼大全及关系明细.pdf
此文档有详细奥特曼大全及关系明细