题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题方法一：递归/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {...
分类：
其他好文 时间：
2016-06-24 15:24:49
阅读次数：
126
题目描述
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
代码：
public class Solution {
public int TreeDepth(TreeNode pRoot){
if(pRoot==null)
return 0;
retur...
分类：
其他好文 时间：
2016-06-12 02:31:25
阅读次数：
127
很简单的一道题目，注意对二叉树的深度分析一下，把数组开大点，前序中序求这个树，我用数组静态做的，有点像是线段树的构造过程，数据也没夸张到需要动态分配内存，不过后边的反转二叉树又让我想到了那个梗，蛤蛤蛤蛤。 ...
分类：
其他好文 时间：
2016-06-07 01:09:16
阅读次数：
408
一、二叉树的后序遍历： 题目描述 给定一颗二叉树，要求输出二叉树的深度以及后序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000 题目描述 给定一颗二叉树，要求输出二叉树的深度以及后序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000 给定一颗二叉树，要求输出二叉树的深度以及后序遍历 ...
分类：
其他好文 时间：
2016-06-05 18:40:36
阅读次数：
311
树是n（n>=0）个有限个数据的元素集合，形状像一颗倒过来的树。1是树，无环路。2不是树，有环路。二叉树:二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子。满二叉树:高度为N的满二叉树有2^N-1个节点的二叉树。完全二叉树:若设二叉树的深度..
分类：
其他好文 时间：
2016-05-13 05:09:07
阅读次数：
257
要求：二叉树以lson-rson链接方式存储，以菜单方式设计并完成功能任务：建立并存储树、输出前序遍历结果、输出中序遍历结果、输出后序遍历结果、交换左右子树、统计高度，其中对于中序、后序的遍历运算要求采用非递归方式。代码利用C语言描述。//作者：兰州大学13级计算机系hsy//时间：2015.6.1//编程环境：win7-64，codeblocks，GUN-GCC编译器#include#inclu...
分类：
其他好文 时间：
2016-05-12 16:40:06
阅读次数：
388
题目：求二叉树的深度 思路：递归求二叉树的深度 实现代码： ...
分类：
其他好文 时间：
2016-05-05 02:00:38
阅读次数：
123
二叉树二叉树:二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子满二叉树:高度为N的满二叉树有2^N-1个节点的二叉树。完全二叉树:若设二叉树的深度为h，除第h层外，其它各层(1～h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边..
分类：
其他好文 时间：
2016-04-22 16:46:56
阅读次数：
127
二叉数二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子。满二叉树:高度为N的满二叉树有2^N-1个节点的二叉树。完全二叉树:若设二叉树的深度为h，除第h层外，其它各层(1～h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就..
分类：
其他好文 时间：
2016-04-22 01:18:41
阅读次数：
189
