1 //结构体定义如下 2 struct TreeNode 3 { 4 char val; 5 TreeNode* left; 6 TreeNode* right; 7 TreeNode(char x) : val(x), left(NULL), right(NULL) {} 8 }; 1. 前序遍 ...
分类：
其他好文 时间：
2020-05-17 19:13:57
阅读次数：
64
题目： 二叉树的后序遍历：给定一个二叉树，返回它的 后序 遍历。 思路： 递归大法好，之后补充使用栈来实现的。 程序1：递归实现 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # sel ...
分类：
编程语言 时间：
2020-05-15 20:29:29
阅读次数：
88
递归实现结构很好记，上来写两递归，递归左子树，递归右子树。 前序遍历，访问节点（打印节点）在两个递归前面——中、左、右； 中序遍历，访问放递归中间——左中右； 后序遍历，先两递归，最后才访问——左、中、右。 1）先序遍历void preorder(BiTree T){ if (T != NULL) ...
分类：
其他好文 时间：
2020-05-14 15:51:55
阅读次数：
66
回溯算法就是个多叉树的遍历问题，关键就是在前序遍历和后序遍历的位置做一些操作，算法框架如下： result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, ...
分类：
编程语言 时间：
2020-05-13 00:38:31
阅读次数：
81
最近刷leetcode前200题，python解题如下。参考了leetcode题解区各位大神解答，感谢各位大神。由于大部分题解都是参考powcai大神，在此特别感谢泡菜大神~ powcai: https://leetcode cn.com/u/powcai/ 题解列表 1. "两数之和" 2. "两 ...
分类：
编程语言 时间：
2020-05-10 19:31:25
阅读次数：
67
(https://leetcode cn.com/problems/lowest common ancestor of a binary tree/) 自己写这一题墨迹那么长时间最后还是选了一个超级暴力的方法，不仅代码长，而且很慢..... 具体思路就是进行在对树进行后序遍历的时候，对每个点进行一次 ...
分类：
其他好文 时间：
2020-05-10 17:06:00
阅读次数：
59
先序遍历方法以及后序遍历方法分别解决，打印出二叉树中节点值的和为输入整数sum的所有路径。 ...
分类：
编程语言 时间：
2020-05-10 13:00:14
阅读次数：
58
题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNode(int ...
分类：
其他好文 时间：
2020-05-09 13:03:43
阅读次数：
59
一、简介 二叉树的三种遍历方式我相信大家都了然于心，前序遍历、中序遍历、后序遍历。对于这三种遍历的递归实现，我们都不容易忘记。不过，对于非递归实现，我相信会有很多人会跟我一样，背了忘，再背再忘......（很多算法题都是这样，比如各种排序算法的实现）。经过认真观察思考后，发现实现起来是那么的简单，只 ...
分类：
其他好文 时间：
2020-05-09 09:11:48
阅读次数：
64
前文传送门： "「一本正经的聊数据结构（1）：时间复杂度」" "「一本正经的聊数据结构（2）：数组与向量」" "「一本正经的聊数据结构（3）：栈和队列」" "「一本正经的聊数据结构（4）：树」" 存储结构 前面的内容我们介绍了树和二叉树的一些基础概念，树是数据结构中的重中之重，而二叉树又是树结构中的 ...
分类：
其他好文 时间：
2020-05-08 09:36:28
阅读次数：
59
