二叉树
文章平均质量分 73
一只code可爱呀
心和舞台是逐渐放大
展开
-
uva679 小球下落
题目大意:在结点1处放一个小球,它会往下落,每个内结点有一个开关,初始全部关闭,当每次有小球落到一个开关上时,状态都会改变。当小球到达一个结点时,若该结点上的开关关闭,则往左走,否则向右走,直到走到叶子结点。 输入叶子深度d,小球个数I,假设I不超过整颗树的叶子个数。d<20。分析:对于结点k,其左子结点,右子节点的编号分别为2k,2k+1。超时代码:#include <cstdio>#incl原创 2017-07-26 16:16:37 · 526 阅读 · 0 评论 -
hdu3999 The order of a Tree二叉搜索树
Problem Description As we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely: 1. insert a key k to a empty tree, then the tree become a tree原创 2017-07-26 20:55:28 · 429 阅读 · 0 评论