107.BinaryTreeLevelOrderTraversalIIGivenabinarytree,returnthebottom-uplevelordertraversalofitsnodes‘values.(ie,fromlefttoright,levelbylevelfromleaftoroot).Forexample:Givenbinarytree[3,9,20,null,null,15,7],3
/920
/157returnitsbottom-uplevelordertraversal..
分类：
其他好文 时间：
2016-08-05 21:43:54
阅读次数：
263
102.BinaryTreeLevelOrderTraversalGivenabinarytree,returnthelevelordertraversalofitsnodes‘values.(ie,fromlefttoright,levelbylevel).Forexample:Givenbinarytree[3,9,20,null,null,15,7],3
/920
/157returnitslevelordertraversalas:[
[3],
[9,20],
[15,7]
]解题思路..
分类：
其他好文 时间：
2016-08-05 18:00:06
阅读次数：
120
完全二叉树（堆）和满二叉树的结构： 满二叉树的判断： 二叉树的层次遍历。 完全二叉树的判断： 二叉树的层次遍历。 堆的增删改查： 增：按照次序从最右边节点插入，从下往上冒泡。 删：将最右下角元素置于堆顶，从上往下冒泡。 改：增+删 查：O(logN) ...
分类：
其他好文 时间：
2016-07-24 10:30:59
阅读次数：
149
转载请注明出处 2016.7.7 by Totooria Hyperion http://demo.th-shr.com:9999/ 目前实现了： 前序遍历 中序遍历 后序遍历 层次遍历 求叶子节点的个数 求树的高度 对称树 判断某一节点是否在某一树种 求两节点的最近公共父节点 其他算法以后再慢慢补 ...
分类：
编程语言 时间：
2016-07-07 23:53:37
阅读次数：
191
题目请实现两个函数，分别用来序列化和反序列化二叉树解题什么是序列化？
可以理解为一直存储结构
序列化后还要可以反序列化
对于树的序列号，可以理解为层次遍历，但是也要记录其中的空结点，这是为了能够回去public class Solution { String Serialize(TreeNode root) {
if(root == null)
r...
分类：
其他好文 时间：
2016-06-28 02:09:15
阅读次数：
150
树的初始化函数（双亲法和孩子结点法两种）， 建树函数， 输出树函数， 树的前序遍历函数（递归和非递归两种）， 树的后序遍历函数(递归和非递归两种）, 树的层次遍历函数， 一般树和二叉树的转换函数。 主菜单和副菜单。 主函数。 具体代码如下： #include <stdio.h> #include < ...
分类：
其他好文 时间：
2016-06-15 15:51:37
阅读次数：
172
今天的收获： 1.c++中存在queue模板 queue<template type> vec; vec.push(); vec.pop(); queue 没有清空操作，clear()等函数，因此可以定义一个新的空队列 queue< ** > newqu，然后 swap(vec,newqu )，这样 ...
分类：
编程语言 时间：
2016-06-13 23:37:02
阅读次数：
847
由于所有的递归算法都可以借助于堆栈转换成循环结构的非递归算法。方法一：形式化模拟转换。方法二：根据要求解问题的特点设计借助于堆栈的循环结构算法。而此次正好是利用第二种按方法求解。1.1非递归前序遍历：首先利用下图来设计非递归前序遍历算法思想：
堆栈结构体如下：#define size 100
typedef struct
{
DataType data[size];
int...
分类：
其他好文 时间：
2016-06-02 14:48:57
阅读次数：
282
题目描述 图的广度优先搜索类似于树的按层次遍历，即从某个结点开始，先访问该结点，然后访问该结点的所有邻接点，再依次访问各邻接 点的邻接点。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”--“Z”中的若干字符表示，且要求结点的访问顺序要求根据由 “A”至“Z”的字典顺序进行访 ...
分类：
其他好文 时间：
2016-05-30 21:32:55
阅读次数：
325
