输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 ...
分类：
其他好文 时间：
2017-08-01 17:55:18
阅读次数：
138
代码参考： http://blog.csdn.net/iqrocket/article/details/8266365 http://blog.csdn.net/luno1/article/details/7951993 二叉树的性质： 1、在二叉树的第 i 层上，至多有 2 i-1 个节点。（i ...
分类：
编程语言 时间：
2017-07-25 16:35:01
阅读次数：
287
性质1: 在二叉树的第i层上至多有2^(i-1)个结点（i>0）性质2: 深度为k的二叉树至多有2^k - 1个结点（k>0）性质3: 对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1;性质4:具有n个结点的完全二叉树的深度必为 log2(n+1)性质5:对完全 ...
分类：
编程语言 时间：
2017-07-24 09:50:47
阅读次数：
224
原文出自：http://blog.csdn.net/fantasy_lin_/article/details/52751559# 1、分析 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结 ...
分类：
其他好文 时间：
2017-07-12 01:04:26
阅读次数：
238
本文给出三个二叉树的简单问题的答案，因其简单易懂，笔者就不多说了，直接上代码。 一.找出二叉树最大值的节点 二.深度复制一个二叉树 三.找出二叉树的最大深度 二叉树的深度为根节点到最远叶子节点的距离。 ...
分类：
其他好文 时间：
2017-06-24 14:39:16
阅读次数：
114
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *righ ...
分类：
其他好文 时间：
2017-06-09 11:07:43
阅读次数：
161
需再次了解： package com.qdcz.breadth.demo; import java.util.ArrayList;import java.util.List; /** * * <p>Title: TwoforktreeAl</p> * <p>Description: * 二叉树定义： ...
分类：
其他好文 时间：
2017-06-07 22:25:38
阅读次数：
200
Java堆、栈和常量池以及相关String的详细讲解（经典中的经典） http://www.cnblogs.com/xiohao/p/4296088.html 二叉树的深度优先遍历和广度优先遍历 http://blog.csdn.net/fantasy_lin_/article/details/52 ...
分类：
其他好文 时间：
2017-05-25 00:03:02
阅读次数：
179
摘要： 今天翻到了《剑指offer》面试题39，题目二中的解法二是在函数的参数列表中通过指针的方式进行传值，而java是没有指针的，所以函数要进行改造。然而我翻了下别人的java版本（我就想看看有什么高大上的改造，毕竟要传递多个参数，是不是会涉及到那么一点点设计模式呢？），简直不能忍了，我只能用一句 ...
分类：
编程语言 时间：
2017-05-15 19:56:53
阅读次数：
241
1. 二叉树的深度优先遍历，使用栈Stack， DFS(Depth First Search) function DFS(root){ var stack = []; stack.push(root); var node = null; while(stack.length){ node = sta ...
分类：
其他好文 时间：
2017-05-11 01:05:54
阅读次数：
190
