题目： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 结点的定义如下： struct TreeNode{ int val; TreeNode* …

 #返回上一级 @Author: 张海拔 @Update: 2014-01-28 @Link: http://www.cnblogs.com/zhanghaiba/p/3535769.html &nb…

关于二叉树的定义，以及什么是二叉树的三种遍历（先序遍历，中序遍历，后序遍历），不是本文关注的重点，请自行查阅相关资料。本文的重点是如何用递归和迭代分别实现二叉树的三种遍历。 leetcode上有三道题分别求三种遍历结果：…

一，问题描述 给定一颗二叉树，已知其根结点。 ①计算二叉树所有结点的个数 ②计算二叉树中叶子结点的个数 ③计算二叉树中满节点（度为2）的个数   二，算法分析 找出各个问题的基准条件，然后采用递归的方式实现。 …

这几天详细了解了下二叉树的相关算法，原因是看了唐boy的一篇博客（你会翻转二叉树吗？），还有一篇关于百度的校园招聘面试经历，深刻体会到二叉树的重要性。于是乎，从网上收集并整理了一些关于二叉树的资料，及相关算法的实现（主要…

完全二叉树的高度为什么是对lgN向下取整呢？ 说明一下这里的高度：只有根节点的树高度是0。 设一棵完全二叉树节点个数为N，高度为h。所以总节点个数N满足以下不等式： 1 + 21 + 22 +……+ …

题目： 求树中两个结点的最低公共祖先 思路： 考虑一下几种情况： 1、该树为二叉搜索树 二叉搜索树是排序树，位于左子树点的结点都比父结点小，而位于右子树的结点都比父结点大，只需要从树的根结点开始和两个输入的结点进行比较。…

计算一颗二叉树包含的叶子结点数量。左叶子是指它的左右孩子为空，而且它是父亲的左孩子 提示：可以用三叉链表法，也可以用现有算法对两层结点进行判断 建树方法采用“先序遍历+空树用0表示”的方法 输入 第一行输入一个整数t，表…

一，问题描述 实现二叉树的层序遍历–从根开始，依次向下，对于每一层从左向右遍历。   二，算法分析 层序遍历与先序、中序、后序遍历不同。层序遍历用到了队列，而先、中、后序需要用到栈。 因此，先、中、…

二叉树的定义：　　 　　二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。　　二叉树的遍历方式主要有：先序遍…

描述：   ——————————————&…

1.树的存储结构有多种，既可以采用顺序存储结构，也可以采用链式存储结构，都要求能唯一地反映出树中各结点之间的逻辑关系，三种常用的存储结构   1）双亲表示法   采用一组连续空间来存储每个结点，同时在…