前根序遍历：根->左子树-> 右子树 遍历结果：ABDHECFG ； 先遍历根结点A 再遍历其左子树B（ B存在左子树D）则遍历B的左子树D->遍历H（同理D）->遍历E（D没有右子树，B的左子树已经遍历了，则遍历B的右子树E） 遍历C（同理E）-->遍历F-->遍历G（F没有左右子树，则遍历G） ...
分类：
其他好文 时间：
2018-02-04 21:02:59
阅读次数：
148
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路：基于按层遍历，增加一个flag标记，如果是偶数层就置逆以后再输出 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二 ...
分类：
其他好文 时间：
2018-02-04 12:40:50
阅读次数：
169
题目：给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 样例 给一棵二叉树 {3,9,20,#,#,15,7} ： 3 / \ 9 20 / \ 15 7 返回他的分层遍历结果： [ [3], [9,20], [15,7] ] 挑战 挑战1：只使用一个队列去实现它 挑战2：用DFS算法来做 ...
分类：
其他好文 时间：
2018-01-28 11:26:53
阅读次数：
128
一、实验作业 1.1 PTA题目 设计思路 这套题是pta数组的螺旋方阵的题目,不过用的是递归的方法通过临界条件以正方形由远到近层层遍历来输出螺旋方阵,看的不是很懂,用递归方法确实很新颖. 四、本周学习总结 1.介绍本周学习内容 1.二维指针 2.二维数组中指针的等价关系 3.通过函数的嵌套将各程序 ...
分类：
编程语言 时间：
2018-01-01 21:53:12
阅读次数：
190
Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array. Example 1: （1）思想1：使用queue ，对二叉树进行层遍历。 C++： ...
分类：
其他好文 时间：
2017-12-19 01:15:50
阅读次数：
87
二叉树宽度： 使用队列，层次遍历二叉树。在上一层遍历完成后，下一层的所有节点已经放到队列中，此时队列中的元素个数就是下一层的宽度。以此类推，依次遍历下一层即可求出二叉树的最大宽度 ...
分类：
其他好文 时间：
2017-12-11 01:05:56
阅读次数：
124
1、常见二叉树数据结构如下： 2、二叉树的深度 可以使用递归算法分别求出左子树和右子树的深度，两个深度的较大值 +1 即可。代码如下： 3、二叉树广度 求二叉树的广度需要使用队列，层次遍历二叉树。在上一层遍历完成后，下一层的所有节点已经放到队列中，此时队列中的元素个数就是下一层的宽度。以此类推，依次 ...
分类：
编程语言 时间：
2017-11-15 21:58:45
阅读次数：
279
/* * 二叉树的层次遍历 * 1.首先将根节点放入队列中。 2.当队列为非空时，循环执行步骤3到步骤5，否则执行6； 3.出队列取得一个结点，访问该结点； 4.若该结点的左子树为非空，则将该结点的左子树入队列； 5.若该结点的右子树为非空，则将该结点的右子树入队列； 6.结... ...
分类：
其他好文 时间：
2017-10-29 12:43:09
阅读次数：
108
【题目描述】Givenabinarytree,returnthebottom-uplevelordertraversalofitsnodes‘values.(ie,fromlefttoright,levelbylevelfromleaftoroot).给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）【题目链接】www..
分类：
其他好文 时间：
2017-09-12 16:17:36
阅读次数：
121
## jquery插件#### 效果图![效果图][1]#### 使用方法: ``` $('.orgWrap').lenChart({ data:obj, //数据源 drag:true, //是否可拖拽 depth:3, //初始化展示的层级 renderdata:function(data,$d ...
分类：
Web程序 时间：
2017-09-11 19:41:57
阅读次数：
322
