问题描述 Given a binary tree, return the zigzag level order traversal of its nodes’ values. (ie, from left t…

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 二叉树可以转换为双向链表，对于一个节点来说右左右两个指针，对于右n个节点的二叉树来说一共有2n个指针，对…

后序遍历按照“左孩子-右孩子-根结点”的顺序进行访问。 1.递归实现 /** * 后序遍历 * @param node */ public static void postOrderTraverse(Node node)…

以后就在这里写一些文字，主要是自己各种各样的学习笔记。尽管现在只是个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;…