码迷,mamicode.com
首页 >  
搜索关键字:二叉树.binary tree    ( 18099个结果
LeetCode --- Balanced Binary Tree
题目链接题意: 给定一棵二叉树, 判断是否为平衡二叉树, 这里的平衡二叉树指的是:每个结点的左右子树的深度之差不超过1。附上代码: 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * ...
分类:其他好文   时间:2014-06-08 18:58:35    阅读次数:194
LeetCode --- Minimum Depth of Binary Tree
题目链接求二叉树最小深度,最小深度指的是:从根节点走到最近的叶子结点的最短长度附上代码: 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6...
分类:其他好文   时间:2014-06-08 18:43:48    阅读次数:220
Leetcode::Flatten Binary Tree to Linked List
Description:Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The...
分类:其他好文   时间:2014-06-08 18:34:52    阅读次数:214
Symmetric Tree
题目 Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1 / 2 2 / \ / 3 4 4 3 ...
分类:其他好文   时间:2014-06-08 18:12:04    阅读次数:248
Binary Tree Zigzag Level Order Traversal
题目 Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between). For example: G...
分类:其他好文   时间:2014-06-08 17:29:07    阅读次数:315
Binary Tree Level Order Traversal
题目  Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given binary tree {3,9,20,#,#,15,7}, 3 / \...
分类:其他好文   时间:2014-06-08 16:38:02    阅读次数:194
HDU 1754 I hate it 分段树Segment Tree题解
给出一段数据,然后要更新单个数据,会询问一段数据中的最大值。 又是一道分段树操作。渐渐熟手了。 #pragma once #include #include using namespace std; class IHateIt_1754_1 { static const int SIZE = 200001; int *segTree; //不要使用segTree[SIZE<<2]...
分类:其他好文   时间:2014-06-08 15:40:21    阅读次数:208
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. 方法 使用DFS对树进行遍...
分类:其他好文   时间:2014-06-08 10:26:33    阅读次数:207
Binary Tree Level Order Traversal II
题目 Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root). For example: Given binary tree {3,9,20...
分类:其他好文   时间:2014-06-08 09:23:34    阅读次数:230
LeetCode-Minimum Depth of Binary Tree
作者:disappearedgod 文章出处:http://blog.csdn.net/disappearedgod/article/details/23621903 时间:2014-6-7 题目 Minimum Depth of Binary Tree  Total Accepted: 14139 Total Submissions: 48728My S...
分类:其他好文   时间:2014-06-08 04:15:57    阅读次数:236
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!