AI 助理
备案控制台
文章 2014-11-27 来自：开发者社区

LeetCode：105_Construct Binary Tree from Preorder and Inorder Traversal | 根据前序和中序遍历构建二叉树 | Medium

要求：通过二叉树的前序和中序遍历序列构建一颗二叉树 代码如下： 1 struct TreeNode { 2 int val; 3 TreeNode *left; 4 TreeNode *right; 5 TreeNode(int x): val(x),left(NULL), right(NULL) {} 6 }; ...

文章 2014-11-27 来自：开发者社区

LeetCode: 103_Binary Tree Zigzag Level Order Traversal | 二叉树Zigzag层次遍历 | Medium

本题也属于层次遍历的变形，不同之处在于其遍历的方法是交替进行的，形成一个ZigZag的曲线形式，如下： 代码如下： 1 struct TreeNode { 2 int val; 3 TreeNode* left; 4 TreeNode* right; 5 TreeNode(int x): val(x), left(...

文章 2014-11-27 来自：开发者社区

LeetCode: 107_Binary Tree Level Order Traversal II | 二叉树自底向上的层次遍历 | Easy

本题和上题一样同属于层次遍历，不同的是本题从底层往上遍历，如下： 代码如下： 1 struct TreeNode { 2 int val; 3 TreeNode* left; 4 TreeNode* right; 5 TreeNode():val(0),left(NULL),right(NULL){} 6 ...

文章 2014-11-27 来自：开发者社区

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

题目：Binay 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,#,...

文章 2014-10-11 来自：开发者社区

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

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

文章 2014-10-11 来自：开发者社区

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

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

文章 2014-10-11 来自：开发者社区

LeetCode：145_Binary Tree Postorder Traversal | 二叉树后序遍历 | Hard

题目：Binary Tree Postorder Traversal 二叉树的后序遍历，题目要求是采用非递归的方式，这个在上数据结构的课时已经很清楚了，二叉树的非递归遍历不管采用何种方式，都需要用到栈结构作为中转，代码很简单，见下： 1 struct TreeNode { 2 int val; 3 TreeNode* left; 4 ...

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode二叉树相关内容

LeetCode更多二叉树相关

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注