traversal_字节宝

首页 / 技术

Leetcode 105 Construct Binary Tree from Preorder and Inorder Traversal

Given preorder and inorder traversal of a tree, construct the binary tree. Note: You may assume that duplicates do not exist in the tree. 根据先序和中序遍历还原二叉树。思...

duplicates root traversal tree vector

2018-01-12

3

Leetcode 103 Binary Tree Zigzag Level Order Traversal

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 alternate...

binary null return traversal tree

2018-01-12

3

Leetcode 102 Binary Tree Level Order Traversal

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,9,20,...

binary null return traversal tree

2018-01-12

3

Leetcode 145 Binary Tree Postorder Traversal

Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 2 / 3 return [3...

binary nodes return traversal tree

2018-01-12

3

Leetcode 144 Binary Tree Preorder Traversal

Given a binary tree, return the preorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 2 / 3 return [1,...

binary nodes return traversal tree

2018-01-12

3

LeetCode: 102_Binary Tree Level Order Traversal | 二叉树自顶向下的层次遍历 | Easy

题目：Binay Tree Level Order TraversalGiven a binary tree, return the level order traversal of its nod

2018-01-11

3

LeetCode：144_Binary Tree Preorder Traversal | 二叉树的前序遍历 | Medium

题目：Binary Tree Preorder Traversal二叉树的前序遍历，同样使用栈来解，代码如下： 1 struct TreeNode { 2 int val; 3 TreeNode* left; 4 TreeNode* right; 5......

二叉树 binary traversal tree 遍历

2018-01-11

3

LeetCode：94_Binary Tree Inorder Traversal | 二叉树中序遍历 | Medium

题目：Binary Tree Inorder Traversal二叉树的中序遍历，和前序、中序一样的处理方式，代码见下： 1 struct TreeNode { 2 int val; 3 TreeNode* left; 4 TreeNode* righ......

二叉树 binary traversal tree 遍历

2018-01-11

3

1 2 3