importjava.util.LinkedList;importjava.util.Queue;importjava.util.Stack;/***1*/\*23*||\*456*/\*78*/classBinaryTree{privateintvalue=0;privateLinkedListchild=newLinkedList();publicBinaryTree(intvalue,Bin
分类：
其他好文 时间：
2018-04-11 15:38:02
阅读次数：
151
请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路： 使用栈先进后出的特点。 使用两个栈，一个栈(stack1)存需要打印单数行的数据，一个(stack2)存需要打印偶数行的数据。让根节点入stack ...
分类：
其他好文 时间：
2018-03-21 16:36:14
阅读次数：
177
这里需要使用两个变量：now 当前层没有打印的节点个数 next 下一层的节点个数 每当当前层打印完毕 就把下一的节点个数(next)赋值给now ...
分类：
其他好文 时间：
2018-03-12 22:57:01
阅读次数：
598
1 class Solution{ 2 public : 3 vector PrintFromTopToBottom(TreeNode* root){ 4 vector vec; 5 queue Q; 6 if(root==NULL) return vec; 7 Q.push(root); 8 wh... ...
分类：
其他好文 时间：
2018-02-10 00:01:47
阅读次数：
224
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路：基于按层遍历，增加一个flag标记，如果是偶数层就置逆以后再输出 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二 ...
分类：
其他好文 时间：
2018-02-04 12:40:50
阅读次数：
169
今日题目： 今天的题目都比较简单，下面一一介绍： 1. 顺时针打印矩阵 代码如下： 2. 包含min函数的栈 代码如下： 3.栈的压入、弹出序列 代码如下： 4. 从上到下打印二叉树 代码如下： 5. 二叉搜索树的后序遍历序列 代码如下： 6.二叉树中和为某一值的路径 代码如下： ...
分类：
编程语言 时间：
2018-02-02 21:46:55
阅读次数：
155
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 需要2个桟（后进先出）。 我们在打印某一行节点时，把下一层的子节点保存到相应的桟里。如果当前打印的是奇数层，则先保存左子树再保存右子树节点到 第 ...
分类：
其他好文 时间：
2018-01-12 21:15:13
阅读次数：
191
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印 思路：广度优先遍历 1 class Solution { 2 public: 3 vector<int> PrintFromTopToBottom(TreeNode* root) { 4 vector<int> res; 5 if(ro ...
分类：
其他好文 时间：
2017-12-25 11:32:36
阅读次数：
84
二叉树可以用常见的三种遍历结果来描述其构造，但是 不够直观，尤其是二叉树中有重复值的时候，仅通过三种遍历的结果来构造二叉树的真实结构是难上加难 那么我们如何设计一个更直观的二叉树描述呢？首先我们来看下面图中这个二叉树结构，我们来设计一个算法用来更直观的描述树的结构 以上面的这个树结构为例子，我们来给 ...
分类：
其他好文 时间：
2017-12-10 19:32:54
阅读次数：
194
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路：使用队列，注意队列访问头尾节点使用front()和back(),stack的使用是top();注意queue中的元素是没有节点，result里面的数据元素是int。然后判断左右节点即可。 /* struct TreeNode { ...
分类：
其他好文 时间：
2017-12-07 00:39:21
阅读次数：
181
