Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and ...
分类:
其他好文 时间:
2019-10-22 12:51:51
阅读次数:
59
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-10-21 10:03:23
阅读次数:
105
非递归遍历 前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 中序遍历 后序遍历 层序遍历 递归遍历 递归遍历的规律:无论何时push_back的都是当前的跟结点,遇到左右结点,都是继续递归遍历。 前序遍历 1 ...
分类:
其他好文 时间:
2019-10-19 21:11:16
阅读次数:
109
树作为一种基本的数据结构,也是算法题常考的题型。基本的如树的遍历,树的高度,树的变种数据结构等。 树的遍历 树的遍历有四种:前序,中序,后序,层次。都需要掌握其递归与非递归方式。 [leetcode]94.Binary Tree Inorder Traversal 中序遍历 [leetcode]10 ...
分类:
其他好文 时间:
2019-10-19 11:33:11
阅读次数:
73
题目链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ ...
分类:
其他好文 时间:
2019-10-13 18:38:36
阅读次数:
88
题意:给定一棵树,求其层序遍历序列。(以vector<vector<int>>形式返回) 解题思路: ...
分类:
其他好文 时间:
2019-10-06 13:37:31
阅读次数:
75
遍历方案 从二叉树的递归定义可知,一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此,在任一给定结点上,可以按某种次序执行三个操作: 1).访问结点本身(N) 2).遍历该结点的左子树(L) 3).遍历该结点的右子树(R) 有次序: NLR、LNR、LRN 遍历的命名 根据访问结点操作发生 ...
分类:
编程语言 时间:
2019-10-05 18:06:17
阅读次数:
80
题目描述 144. Binary Tree Preorder Traversal 94. Binary Tree Inorder Traversal 145. Binary Tree Postorder Traversal 前序排列 :根-左-右 中序排列: 左-根-右 后序排列:左-右-根 参考答 ...
分类:
其他好文 时间:
2019-10-03 00:30:32
阅读次数:
87
Leetcode Tree Depth-first Search Given preorder and inorder traversal of a tree, construct... ...
分类:
其他好文 时间:
2019-10-02 21:08:04
阅读次数:
100
107. Binary Tree Level Order Traversal II Easy Easy Easy Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, fr ...
分类:
其他好文 时间:
2019-10-01 12:19:17
阅读次数:
104