书中第介绍了有根树，简单介绍了二叉树和分支数目无限制的有根树的存储结构，而没有关于二叉树的遍历过程。为此对二叉树做个简单的总结，介绍一下二叉树基本概念、性质、二叉树的存储结构和遍历过程，主要包括先根遍历、中根遍历、后根遍历和层次遍历。 1、二叉树的定义 二叉树（Binary Tree）是一种特殊的树 ...
分类：
其他好文 时间：
2020-06-22 18:38:21
阅读次数：
118
124. 二叉树中的最大路径和 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/binary-tree-maximum-path-sum 题目 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。 ...
分类：
编程语言 时间：
2020-06-21 19:44:33
阅读次数：
62
Arrays工具类排序和查找案例： package com.javaSe.Arrays; import java.util.Arrays; /* 好消息： SUN公司已经为我们程序员写好了一个数组工具类。 java.util.Arrays; */ public class ArraysTest02 ...
分类：
编程语言 时间：
2020-06-21 18:02:01
阅读次数：
66
递归 思路： 代码： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = l ...
分类：
其他好文 时间：
2020-06-21 15:46:28
阅读次数：
40
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-06-21 14:20:23
阅读次数：
58
拨云见日的一周。 Algorithm： 104：Maximum Depth of Binary Tree（Easy） 树的很多问题首先考虑遍历，几种前中后序遍历只是打印时机不同，实际都是一样的 DFS，此外 DFS 也可以不用递归，手动使用栈结构模拟，最后还可以使用 BFS，借助 queue 优先处 ...
分类：
其他好文 时间：
2020-06-21 00:05:54
阅读次数：
51
构造一颗二叉排序树(也叫二叉搜索树，BST，Binary Search Tree)十分简单。一般来讲，大于根节点的放在根节点的右子树上，小于根节点的放在根节点的左子树上(如果等于根节点，则可视情况而定)，如果写程序的话，可以采用递归的方式，而且由于不存在重叠子问题的情况，因此递归的性能已经足够好(不... ...
分类：
编程语言 时间：
2020-06-21 00:01:36
阅读次数：
97
Linux系统根目录结构(目录含义) 使用 tree -L 1 /命令查看根/目录下有哪些目录 bin -> usr/bin 命令 二进制文件存放位置 binary boot 系统引导程序(开机启动加载的文件的目录) +系统内核文件目录 dev device设备 光盘 硬盘 这些需要挂载才可以使用 ...
分类：
系统相关 时间：
2020-06-20 17:10:50
阅读次数：
78
1086 Tree Traversals Again (25分) An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that wh ...
分类：
其他好文 时间：
2020-06-19 23:19:08
阅读次数：
62
此博客链接：https://www.cnblogs.com/ping2yingshi/p/13164258.html 二分查找（10min） 题目链接：https://leetcode-cn.com/problems/binary-search/submissions/ 给定一个 n 个元素有序的（ ...
分类：
其他好文 时间：
2020-06-19 17:48:24
阅读次数：
35
