给定一个二叉树，返回它的 前序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 前序遍历 前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。 用c语言来实现比较麻烦，现在大概介绍下我的思路，首先题目先要实现一个前序遍历，如果用递归，会比较简单，几行代码就可以实现，但是现在要 ...
分类：
编程语言 时间：
2019-07-31 19:03:55
阅读次数：
138
"上篇文章" 我们介绍了树的概念，今天我们来介绍一种特殊的树——二叉树，二叉树的应用很广，有很多特性。今天我们一一来为大家介绍。 二叉树 顾名思义，二叉树就是只有两个节点的树，两个节点分别为左节点和右节点，特别强调，即使只有一个子节点也要区分它是左节点还是右节点。 常见的二叉树有一般二叉树、完全二叉 ...
分类：
编程语言 时间：
2019-07-21 16:23:47
阅读次数：
164
https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/ Medium Medium Medium Given a binary tree, return the zigzag level order traver ...
分类：
其他好文 时间：
2019-07-15 19:55:58
阅读次数：
133
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example:Given binary tree [3 ...
分类：
编程语言 时间：
2019-07-11 20:48:15
阅读次数：
127
Typically, an implementation of in-order traversal of a binary tree has O(h) space complexity, where h is the height of the tree. Write a program to c ...
分类：
其他好文 时间：
2019-07-10 23:06:32
阅读次数：
135
Given an n-ary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example, given a 3-ary tree: ...
分类：
其他好文 时间：
2019-06-30 17:20:42
阅读次数：
77
Source: PAT A1086 Tree Traversals Again (25 分) Description: An inorder binary tree traversal can be implemented in a non-recursive way with a stack. F ...
分类：
其他好文 时间：
2019-06-30 15:48:02
阅读次数：
91
题目链接 : https://leetcode cn.com/problems/binary tree level order traversal ii/ 题目描述: 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [ ...
分类：
其他好文 时间：
2019-06-28 20:58:56
阅读次数：
114
问题描述： Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root) ...
分类：
编程语言 时间：
2019-06-23 15:34:57
阅读次数：
95
