题目链接 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 题解一：递归 // Problem: LeetCode 94 // URL: https://leetcode-cn.com/problems/binary-tr ...
分类：
其他好文 时间：
2020-07-13 15:36:49
阅读次数：
58
题目链接 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/description/ 题解一：递归 // Problem: LeetCode 144 // URL: https://leetcode-cn.com/prob ...
分类：
其他好文 时间：
2020-07-13 00:00:50
阅读次数：
90
题目描述链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 解题思路：参考官方题解，解题思路如下：对于二叉树的层序遍历，首先应该考虑到的数据结构便是队列，利用队列现进先出的特性，可以很方便的解决此题。 （1）根 ...
分类：
其他好文 时间：
2020-07-12 20:29:04
阅读次数：
65
Given an n-ary tree, return the level order traversal of its nodes' values. Nary-Tree input serialization is represented in their level order traversa ...
分类：
其他好文 时间：
2020-07-10 11:20:42
阅读次数：
63
#树（Tree）的基本概念 ####节点、根节点、父节点、子节点、兄弟节点；节点、根节点、父节点、子节点、兄弟节点； 一棵树可以没有任何节点，称为空树 一棵树可以只有 1 个节点，也就是只有根节点 子树、左子树、右子树； **节点的度（degree）：**子树的个数； **树的度：**所有节点度中的 ...
分类：
其他好文 时间：
2020-07-09 00:50:24
阅读次数：
70
package LeetCode_1008 /** * 1008. Construct Binary Search Tree from Preorder Traversal * https://leetcode.com/problems/construct-binary-search-tree-fr ...
分类：
其他好文 时间：
2020-07-06 23:57:45
阅读次数：
88
题目： 求给定的二叉树的前序遍历。 例如： 给定的二叉树为{1,#,2,3}, 1 2 / 3 返回：[1，2，3] 代码： 1 /** 2 * struct TreeNode { 3 * int val; 4 * struct TreeNode *left; 5 * struct TreeNode ...
分类：
其他好文 时间：
2020-07-06 17:50:18
阅读次数：
44
一、二叉树的深度优先遍历 对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 那么深度遍历有重要的三种方法。这三种方式常被用于访问树的节点，它们之间的不同在于访问每个节点的次序不同。这三种遍历分别叫做先序遍历（preorder_t ...
分类：
编程语言 时间：
2020-07-04 01:10:49
阅读次数：
70
图的遍历DFS 与树的深度优先遍历之间的联系 树的深度优先遍历分为：先根，后根 //树的先根遍历 void PreOrder(TreeNode *R){ if(R!=NULL){ visit(R); //访问根节点 while(R还有下一个子树T) PreOrder(T); //先根遍历下一棵子树 ...
分类：
其他好文 时间：
2020-06-30 14:54:31
阅读次数：
55
树、森林的遍历 树的先根遍历 //树的先根遍历 void PreOrder(TreeNode *R){ if(R!=NULL){ visit(R);//访问根节点 while(R还有下一个子树T){ PreOrder(T); } } } 将上述的树转换为二叉树 树的先根遍历序列与这棵树相应的二叉树的 ...
分类：
其他好文 时间：
2020-06-28 13:28:31
阅读次数：
75
