#include "stdio.h"
#include "string.h"
#include "malloc.h"
#define NULL 0
#define MAXSIZE 30
typedef struct BiTNode //定义二叉树数据结构
{
char data;
struct BiTNode *lchild,*rchild;
} BiT...
分类：
其他好文 时间：
2015-07-25 00:14:27
阅读次数：
125
这几天在复习关于树的各种算法，做了一些题，也搜索了网上各种算法，现在来总结一下树的各种常见算法。本文涵盖:二叉树先中后序遍历(递归&非递归)算法层次遍历(正序&逆序&锯齿形)非递归算法二叉树深度算法结点总数算法1.二叉树先序非递归遍历//先序非递归遍历 public ArrayList pre...
分类：
编程语言 时间：
2015-07-23 23:16:59
阅读次数：
253
// operatorTree.cpp
// 对树的操作
#include
#include
// 二叉树表示法
typedef struct BiTNode
{
int data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
// 中序遍历
void inOrder(BiTNode *T)
{
if (T == NULL...
分类：
其他好文 时间：
2015-07-19 10:16:47
阅读次数：
88
二叉树的宽度定义为具有最多结点数的层中包含的结点数，试计算一二叉树的深度。
#include "stdafx.h"
#include
#include
using namespace std;
struct BiNOde
{
int ele;
BiNOde* lnode;
BiNOde* rnode;
};
vectoraa;
int maxdepth = 0;
...
分类：
其他好文 时间：
2015-07-15 09:34:07
阅读次数：
109
数据结构实验之二叉树的建立与遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
输入
输入一个长度小于50个字符的...
分类：
其他好文 时间：
2015-06-27 18:28:04
阅读次数：
144
这是在阿里面试的一道题，刚难道感觉不是很难。于是按查找最大值和最小值的方法计算二叉树的深度。结果发现这俩个根本不是一回事。即使你不断遍历左子树，找到了最小
值，但是其最小值节点依然可能会有右子树，这样深度也就会不断增加。也就是说最大值对应的节点并不等同于右子树的深度，最小值对应的节点并不等同于左子树的深度。
面试结果也就可想而知了。
其实拿到这道题，首先想到的应该是采用递归算法。递归算法就得...
分类：
编程语言 时间：
2015-05-25 10:10:47
阅读次数：
151
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
分析；
此题是求二叉树的深度，（无所谓最大深度），用递归的方法很容...
分类：
其他好文 时间：
2015-05-14 14:18:49
阅读次数：
117
////计算二叉树的深度和宽度：深度：层数 宽度：各层最大节点数///关于二叉树问题，一般都要用到递归的方法。////算法：首先构造二叉树节点的结构；要创建二叉树，创建的过程，使用递归算法；其次，计算二叉树深度，也要递归；最难的一点是计算求出层次中的最大节点数，使用队列的方法#include #i....
分类：
其他好文 时间：
2015-04-29 13:11:19
阅读次数：
155
Path SumTotal Accepted:50593Total Submissions:169742My SubmissionsQuestionSolutionGiven a binary tree and a sum, determine if the tree has a root-to-l...
分类：
其他好文 时间：
2015-04-24 12:09:15
阅读次数：
95
求二叉树深度。【思路】很简单，二叉树经典。用递归求左树右树的深度，较大值加1即可。【other code】int maxDepth(TreeNode *root) { if(root==NULL) return 0; //if(maxDepth(ro...
分类：
其他好文 时间：
2015-04-22 23:53:08
阅读次数：
165
