层次遍历构建二叉树: 1.定义二叉树节点: 2.层次遍历构建二叉树： 3.测试 ...
分类：
其他好文 时间：
2018-05-13 12:07:31
阅读次数：
152
1.1树结构思维导图 2.PTA实验作业 2.1 题目1：7-3 jmu-ds-二叉树层次遍历 2.2 设计思路 创建节点 用递归法建树 把顺序存储结构转为二叉链存储结构 接着用层次法遍历二叉树 利用while循环，条件是队列不为空时进行 If（左不为空）入队 If(右不为空）入队 2.3 代码截图 ...
分类：
其他好文 时间：
2018-05-05 21:14:00
阅读次数：
181
Description 给出一棵二叉树，求它的层次遍历结果。 [二叉树的遍历问题是一种精神，务必领会] Input Format 第一行，N<1000000，表示二叉树节点数。 默认序号为0的节点为树根。接下来共N-1行，依次表示序号为1，...，N-1的节点的父亲节点序号。 如果一个节点有两个孩子 ...
分类：
其他好文 时间：
2017-12-16 16:03:24
阅读次数：
132
1.指针实现 2.数组实现 书上的接口写的太棒了,换了种实现方式,代码基本上没改,比我自己写的接口不知道高到哪里去了. ...
分类：
其他好文 时间：
2017-07-28 23:54:10
阅读次数：
218
//代码进过测试，直接可以拿来用#include #include #include #include #include # define MaxSize 100 using namespace std; //二叉树结点 typedef struct BTNode{ char data; struc... ...
分类：
编程语言 时间：
2017-06-23 20:56:04
阅读次数：
272
//代码经过测试，赋值粘贴即可用#include #include #include #include #include using namespace std; //二叉树结点 typedef struct BTNode{ char data; struct BTNode *lchild; str... ...
分类：
编程语言 时间：
2017-06-23 20:48:53
阅读次数：
113
/*************************************** * 时间：2017年6月23日 * author：lcy * 内容：二叉树的层次遍历 * 需要借助队列这个数据结构，直接import就可以了 * 1.首先将根节点放入队列中。 2.当队列为非空时，循环执行步骤3到步骤5... ...
分类：
编程语言 时间：
2017-06-23 19:36:37
阅读次数：
229
http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal/# 错误点：queue是抽象的，实例化时，实例成LinkedList q.isEmpyt() 不是q.empty() 入队 q.offer(E) 出队 q. ...
分类：
其他好文 时间：
2017-05-09 00:46:53
阅读次数：
127
tag: 二叉树 － 层次遍历 思路： 用层次遍历思路求解 辅助： 队列 ...
分类：
其他好文 时间：
2017-01-24 12:26:21
阅读次数：
164
