【107-Binary Tree Level Order Traversal II（二叉树层序遍历II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right,...
分类：
编程语言 时间：
2015-08-10 08:17:39
阅读次数：
169
【102-Binary Tree Level Order Traversal（二叉树层序遍历）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level...
分类：
编程语言 时间：
2015-08-08 07:58:06
阅读次数：
259
??
#include
#include
#include
#include
int i;
typedef struct node
{
char x;
struct node *lchild;
struct node *rchild;
}tree,*linklist;
void chu(linklist *head)
{
(*head)=NULL;
}
vo...
分类：
其他好文 时间：
2015-08-04 11:21:32
阅读次数：
159
先序遍历，中序遍历，后序遍历 ，区别在于三条核心语句的位置层序遍历 采用队列的遍历操作第一次访问根，在访问根的左孩子，接着访问根的有孩子，然后下一层自左向右一一访问同层的结点# 先序遍历 # 访问结点，遍历左子树，如果左子树为空，则遍历右子树， # 如果右子树为空，则向上...
分类：
编程语言 时间：
2015-07-31 23:11:36
阅读次数：
247
1.题目描述：点击打开链接
2.解题思路：本题是一道找规律的数学题，通过题意描述不难知道，相当于有5棵二叉树构成了一个森林，需要你按层次遍历找到第n个人是谁。观察后不难发现，假设最开始的一层为第0层，序号n所在层为l,那么0~l-1层之间有5*(2^l-1)个结点，令5*(2^l-1)=n,计算得，l=log(n/5+1)/log(2)。由于第l-1层最后一个人的序号是ed=5*(2^l-1)，...
分类：
其他好文 时间：
2015-07-27 16:27:24
阅读次数：
125
求二叉树中的节点个数
求二叉树中叶子节点的个数
求二叉树的深度
求二叉树第K层的节点个数
递归遍历前序中序后序
非递归遍历前序中序后序层序
1 前序遍历
2 中序遍历
3 后序遍历
4 层序遍历
将二叉查找树变为有序的双向链表
判断两棵二叉树是否结构相同
判断二叉树是不是平衡二叉树
判断二叉树是否是搜索二叉树
求二叉树中两个节点的最低公共祖先节点
求二叉树中节点的最大距离
由前序遍历序列和中序遍历序列重建二叉树...
分类：
其他好文 时间：
2015-07-26 12:41:58
阅读次数：
186
刚刚接触骨骼动画,所以写一篇文章记录.
1.首先先画好人物的每个部件:
哈哈,比较挫
我用的是spine1.7.03版本,比网上很多教程使用的版本都低,所以操作方法貌似有点不一样,也比较麻烦.
2.打开spine,加载每个部件的图片:
选择好路径后,spine会自动帮我们加载每张图.
3.在setup模式下摆放好位置
如果要改变叠放层序...
分类：
其他好文 时间：
2015-07-18 12:34:44
阅读次数：
158
C语言实现二叉树的遍历二叉树结点的定义/*
先序，中序，后序的遍历时间复杂度为O(n)，每个结点只访问一次。 层序的时间复杂度最差为O(n^2)，当二叉树基本平衡时，时间复杂度为O(n) n为结点个数
*/typedef int tree_node_element;
/**
* @author 韦轩
* @time 2015/07/11
* @brief 二叉树的结点数据结...
分类：
其他好文 时间：
2015-07-13 22:35:19
阅读次数：
205
C实现二叉树模块化集成实验源码介绍（源代码的总体介绍）：header.h : 头文件链栈，循环队列，二叉树的结构声明和相关函数的声明。LinkStack.c : 链栈的相关操作函数定义。Queue.c : 循环队列的相关操作函数定义。BinTree.c : 二叉树的相关操作的函数定义，层序序列生成二...
分类：
其他好文 时间：
2015-07-09 11:08:12
阅读次数：
114
思想：根据完全二叉树的定义，对完全二叉树按照从上到下、从左到右的层次遍历，应该满足一下两条要求：
●某节点没有左孩子，则一定无右孩子
●若某节点缺左或右孩子，则其所有后继一定无孩子
若不满足上述任何一条，均不为完全二叉树。
算法思路：采用层序遍历算法，用cm变量值表示迄今为止二叉树为完全二叉树（其初值为1，一旦发现不满足上述条件之一，则置cm为0），bj变量值表示迄今为止所有节点均...
分类：
编程语言 时间：
2015-07-08 02:07:38
阅读次数：
298
