【二叉树】
riba2534
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
HDU1710 Binary Tree Traversals(DFS,二叉树的遍历)
Problem Description A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most原创 2017-10-19 11:47:45 · 396 阅读 · 0 评论 -
NYOJ63 小猴子下落(二叉树性质)
描述 有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关关闭,小猴子往左走,否则往右走,直到走到叶子结点。 一些小猴子从结点1处开始往下跑,最后一个小猴儿会跑到原创 2017-10-19 19:15:17 · 410 阅读 · 0 评论 -
NYOJ1063 生活的烦恼(二叉树的建立)
描述 生活的暑假刚集训开始,他要决心学好字典树,二叉树,线段树和各种树,但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯!题目是这样的:给你一颗非空的二叉树,然后再给你一个整数n,让生活输出这颗二叉树的第n(n>0且n<=树的深度)层,出题者为了给生活降低难度,要求两个输出数据之间用’~’隔开。看来我们的出题人很有爱啊!输入 第一行输入一个数N,表示有N组原创 2017-10-19 21:01:29 · 391 阅读 · 0 评论 -
NYOJ221 Tree(二叉树遍历)
描述 Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of one of原创 2017-10-19 21:58:39 · 596 阅读 · 0 评论 -
HihoCoder - 1050 树中的最长路(树的直径,dfs)
描述 上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵二叉树!还可以拼凑成一棵多叉树——好吧,其实就是更为平常的树而已。 但是不管怎么说,小Ho喜爱的玩具又升级换代了,于是他更加爱不释手(其实说起来小球和木棍有什么好玩的是吧= =)。小Ho手中的这棵玩具树现在由N个小球和N-1根木棍拼凑而成,这N个...原创 2018-04-18 17:04:19 · 289 阅读 · 0 评论