以后就在这里写一些文字，主要是自己各种各样的学习笔记。尽管现在只是个ATM管理员，但勉强也算是金融行业从业者，内容以金融为主，如果学到些其他旁门左道的东西，也会考虑分享一下。 2014年12月20日 最近在学R语言，看过…

int maxDepth(struct node* node) { if (node==NULL) return 0; else { /* compute the depth of each subtree */ int…

二叉堆从形式上看就是一棵二叉树，而且是一颗完整二叉树。因此，当我们实现它时，我们可以只使用一个列表作为内部表示。二叉堆有两种——最小堆（其中最小的键总是在前面）和最大堆（其中最大的键值总是在前面）。在本文中，我们将实现最…

树，森林与二叉树的转换： 树转换为二叉树： 1；加线：在所有兄弟结点之间加一条连线 2；去线：对树中每个结点，只保留它与第一个孩子结点的连线，删除它与其他孩子结点之间的连线。 3；层次调整；以树的根结点为轴心，将整棵树顺…

前言：《数据结构》作为计算机专业的一门重点学科，无论是将来考研、就业，对其的考察都是重中之重，之前的文章已经对此进行过论述。作为考察程序员“编程能力”的一种方式，考验的是我们如何将数据结构的思想用编程语言精确的编码出来。…

本人正在学习的过程中，若有不足或者错误，希望能够指出 希望我写的这些，能够帮到看到这篇文章的你 涉及到的知识： 1、二叉树的深度（好多资料都喜欢设为k），也就是层数； 2、任意一棵树的总的节点数等于总分支数＋1； 3、叶…

题目链接 题目描述 Given a binary tree, return the inorder traversal of its nodes’ values. 主要思路： 1.递归 保持左根右的顺序即可 …

我的复习一般是按照自己需求而定，所以不一定是按照顺序来的，在此也是为了怕自己忘记今天所学，特地记下来。 首先什么是树结构？ 树是一种描述非线性层次关系的数据结构，树是n个数据结点的集合，这些集结点包含一个根节点，根节点下…

static void reverseTree(final TreeNode root) { if (root == null) { return; } final TreeNode temp = root.right;…

分析 前序和中序唯一确定一颗二叉树 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *rig…

二叉树的重构——需要至少有中序遍历序列，以及前序后序任意一个 基本思路：以下以L表示左子树/左孩子，V表示当前节点，R表示右子树/右孩子，这里以中序+后序为例 中序遍历序列顺序为LVR，后序遍历序列顺序为LRV，因此可以…