二叉树
文章平均质量分 73
AnICoo1
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #362 (Div. 2) C. Lorenzo Von Matterhorn (二叉树+map)
C. Lorenzo Von Matterhorn time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputBarney lives in NYC. NYC has infinite number of intersectio原创 2016-07-15 22:17:09 · 531 阅读 · 0 评论 -
Codeforces Round #353 (Div. 2) D. Tree Construction (二叉搜索树+set)
time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputDuring the programming classes Vasya was assigned a difficult problem. However, he do原创 2016-08-24 10:31:53 · 425 阅读 · 0 评论 -
二叉树总结
什么是二叉树?引用自百度百科: 在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree),同样的左右子树也都是二叉树.前言本文代码实现为 C/C++,因为不是一个完整的讲解文章,只是个人思路,所以说思路讲解可能有不足之处,有错误请指出.节点定义使用单向链表的形式,只保存当前节点的子节点和权值,不保存父节点原创 2017-09-06 19:39:48 · 612 阅读 · 2 评论 -
LeetCode 98. Validate Binary Search Tree
题意判断一棵树是否是二叉排序树思路递归中维护当前子树的最大值和最小值,左子树维护最大值,右子树维护最小值,然后进行判断代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNod原创 2017-09-11 14:01:18 · 453 阅读 · 0 评论