leetcode/tree
SUN123565
这个作者很懒,什么都没留下…
展开
-
leetcode-104 Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.原创 2016-11-12 13:54:44 · 199 阅读 · 0 评论 -
中序遍历+先/后序遍历创建二叉树
问题描述(1)任意给出一种二叉树的遍历结果,是否能重建这个树? (2)任意给出两种二叉树的遍历结果,是否能重建这个树?问题解析问题(1)显然是不可能的,因为无论任意给出哪一种遍历结果我们都无法确定左右子树。 下面分析一下问题(2): 我们知道二叉树通常有3中遍历方式:先序,中序和后序后序+中序比如下面这两个序列:in[] = {4, 8, 2, 5, 1, 6, 3, 7}post[]原创 2017-03-27 07:09:39 · 2205 阅读 · 0 评论 -
二叉树的遍历总结
二叉树的遍历之前总结了leetcode上的一道中序遍历二叉树问题: http://blog.csdn.net/xiaoxiaoxuanao/article/details/53113234索性想了想不如直接将二叉树的所有遍历方式都总结一下,以便日后查看方便。递归方式不用过多说明,非递归方式除了层次遍历使用队列以外,其三种方式使用栈。先序遍历先序遍历是按照 根左右的顺序遍历二叉树递归先序遍历原创 2016-11-11 10:46:16 · 1459 阅读 · 0 评论 -
leetcode-199 Binary Tree Right Side View
问题描述地址: https://leetcode.com/problems/binary-tree-right-side-view/描述: Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from原创 2016-11-11 11:47:50 · 222 阅读 · 0 评论 -
leetcode-100 Same Tree
问题描述地址:https://leetcode.com/problems/same-tree/ 描述: Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical原创 2016-11-11 13:42:13 · 255 阅读 · 0 评论 -
leetcode-226 Invert Binary Tree
二叉树反转 Invert Binary Tree原创 2016-11-12 17:22:08 · 215 阅读 · 0 评论 -
httprequest跳转和httpresponse跳转的区别
request和response做请求跳转原创 2016-11-27 16:26:26 · 4767 阅读 · 2 评论 -
二叉堆(Binary Heap)
Binary Heap: 一个二叉堆(Binary Heap)是具有下面一些属性的二叉树: 1)是一个完全二叉树,即:除了叶子节点以外的其他节点全部有左右子树,并且最后一层的叶子节点按照从左到右填充。 2) 一个二叉堆可以是最大堆或者最小堆。 在最大堆中,根节点的值最大; 在最小堆中,根节点的值最小; 3) 所有子树符合性质2)最小二叉堆实例 10原创 2017-12-02 08:00:13 · 991 阅读 · 0 评论 -
堆排序 Heap Sort
Heap Sort原创 2017-12-02 09:37:20 · 375 阅读 · 0 评论 -
Leetcode-112 Path Sum
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.给出一个二叉树和一个特定的值sum,判断是否有从 根节点到叶子节点的路径,使得所有路径上节点的和与sum相等。原创 2017-03-16 14:46:06 · 308 阅读 · 0 评论 -
Leetcode-98. Validate Binary Search Tree
Leetcode - 98. Validate Binary Search Tree出一个二叉树,判断是不是二叉查找树。二叉查找树具有以下性质:(1)左子树的值均小于根节点(2)右子树的值均大于根节点(3)所有的左右子树均遵循(1)(2)中的描述原创 2017-03-14 06:40:50 · 527 阅读 · 0 评论 -
Leetcode-113 Path Sum II
问题描述地址:https://leetcode.com/problems/path-sum-ii/#/description 描述: Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum.For example: Given the below原创 2017-03-23 13:46:28 · 353 阅读 · 0 评论 -
二叉查找树节点的删除
简介本文将介绍如何从二叉查找树中删除某个任意的节点。由于二叉树特有的结构,即: (1)所有左子树中的节点小于等于根节点 (2)所有右子树中的节点大于等于根节点 (3)对于任意节点满足(1)(2)所以二叉查找树节点删除关键在于如何保证不破坏二叉查找树的性质。问题分析二叉查找树删除节点可以分成三种情况: (1)删除叶子节点 叶子节点删除是最简单的情况,由于叶子节点没有左右子树,删除后不会破坏原原创 2017-03-13 15:09:20 · 19287 阅读 · 6 评论 -
Java-如何创建二叉查找树
这篇文章主要讲如何创建二叉查找树。如果有哪些不对的地方请指正,欢迎批评和建议。要点本文将依照一下的几点介绍什么是二叉查找数二叉查找树的遍历代码例子翻译 2017-03-13 07:35:23 · 3177 阅读 · 0 评论 -
leetcode-94 Binary Tree Inorder Traversal
问题描述地址:https://leetcode.com/problems/binary-tree-inorder-traversal/ 描述: Given a binary tree, return the inorder traversal of its nodes’ values.For example: Given binary tree [1,null,2,3], 1原创 2016-11-10 14:23:36 · 322 阅读 · 0 评论