1、构造二叉树 2、层次遍历 3、深度递归遍历 4、深度非递归遍历 测试： ...
分类：
其他好文 时间：
2016-12-31 15:27:34
阅读次数：
225
题目就是给出一棵二叉搜索树，已知根节点为0，并且给出一个序列要插入到这课二叉树中，求这棵二叉树层次遍历后的序列。 用结构体建立节点，val表示该节点存储的值，left指向左孩子，right指向右孩子。中序遍历的顺序正好是序列从小到大的顺序，因此中序遍历的时候顺便赋值就可以了，最后层次遍历输出。 思路 ...
分类：
其他好文 时间：
2016-11-25 19:36:29
阅读次数：
169
之前我看了这道题，实在是看不懂网上的解题答案，他们的具体思路基本上就是通过后续遍历和中序遍历，直接推出层次遍历。 我苦思冥想了半天，是在没看懂这种思路，于是想了一个笨点的但是也比较好理解的思路，通过后续和中序，先推出整个二叉树，再考虑 对二叉树层次遍历。 本题还有一点要注意的时在输出结果的末尾，如果 ...
分类：
其他好文 时间：
2016-10-10 23:55:46
阅读次数：
394
层次遍历二叉树，编程之美上看过解法，然后在练习了一下。用递归和vector,队列实现了，然后加上了测试函数，测试函数的二叉树创建方法待改进。 ...
分类：
其他好文 时间：
2016-09-17 13:19:10
阅读次数：
108
完全二叉树：若一棵二叉树具有具有n个节点，它的每个节点都与高度为k的满二叉树编号为0~n-1结点一一对应，则称这可二叉树为完全二叉树。方法一：一维数组存储根据完全二叉树的定义和性质，利用一位数组作为完全二叉树的存储，如下图由图，节点的编号与数组元素的下标是一一对应..
分类：
其他好文 时间：
2016-08-06 14:33:05
阅读次数：
144
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
创建二叉树,遍历二叉树.详细介绍了层次遍历和后序遍历的应用.
层次遍历:树的高度,树的宽度,每一层节点个数等
后序遍历:根节点到某节点的路径,两个节点的最近公共祖先等....
分类：
其他好文 时间：
2016-05-07 10:01:54
阅读次数：
173
#include "stdafx.h"#include #include #include //二叉树遍历时使用栈#include //二叉树层次遍历时使用using namespace std;//单链表操作class Node{public: Node *next; ...
分类：
其他好文 时间：
2015-07-11 17:59:46
阅读次数：
106
思想：根据完全二叉树的定义，对完全二叉树按照从上到下、从左到右的层次遍历，应该满足一下两条要求：
●某节点没有左孩子，则一定无右孩子
●若某节点缺左或右孩子，则其所有后继一定无孩子
若不满足上述任何一条，均不为完全二叉树。
算法思路：采用层序遍历算法，用cm变量值表示迄今为止二叉树为完全二叉树（其初值为1，一旦发现不满足上述条件之一，则置cm为0），bj变量值表示迄今为止所有节点均...
分类：
编程语言 时间：
2015-07-08 02:07:38
阅读次数：
298
