输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 ...
分类:
其他好文 时间:
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