zoj 3170 7 Levels of Binary Search Tree(BST = =)
来源:互联网 发布:fdd-lte是什么网络 编辑:程序博客网 时间:2024/05/16 06:05
这道题纠结了一天多了。好郁闷。
看到这题就感觉,呀,不算太难,搞定上自习去。(P.S. 这个是我昨天下午的想法)。事实证明,写到7点半,建树有点纠结。而我感觉还是应该去上上自习,就去自习了。 = =。效率不高。
我当时的问题就是,我把这样一个BST树以完全二叉树(空节点标记为-1)存到了一个数组里,需要把这个数组用指针建成一棵树。
当时建得不对。
昨晚到实验室,经CW提醒,可以用BFS 。然后就纠结在BFS上了 = =。后来想一种更简单点的,就用node结构体将tmp中的数字读取,然后通过node之间相互连接子节点,然后那个头指针就是node[1]了,这个方便多了,依旧WA。
今天中午,看了网上代码的输入,好神奇,输入改成那种了。就是输入x层的时候,遍历x-1层的节点,是否有大于1的,如果大于1,证明它有子节点。依旧WA。
那个时候代码已经很乱了 = =。空节点的标志有-1,0。。。
已经下午3点了,寝室很闷,脑袋很涨,不写了,去上自习去。
今天降温。穿的薄 = =。冷冷的,脑子感觉清醒不少。
在自习室突然想起一种做法,就是,既然已经为空了,就把指针赋为NULL多好,省的麻烦!恩。然后就复习离散了。做我最讨厌的证明题,神马合取范式,神马前束范式。。。做题,感觉不错。晚上继续~~~
刚才把代码改了改,依旧WA。快抓狂死了 = =。。。!!!
后来,看排序 = =。呀。= =。看人家排序。。。= =。我想去死!sort( a+1, a+n) = =。。应该是sort(a+1,a+n+1) = =。。
改了后,提交。。。鲜艳的AC,泪奔啊~~~!!!
呃,我的思路是,建成树后,中序遍历(空节点不遍历),遍历的时候将已经排好序的数放到树里。然后再后序遍历即可。
上自习去~~~明天考离散~~~~~小媛要加油~~!!/(^o^)/~
- zoj 3170 7 Levels of Binary Search Tree(BST = =)
- zoj 3170 7 Levels of Binary Search Tree(BST)
- ZOJ 3170 7 Levels of Binary Search Tree
- ZOJ3170 7 Levels of Binary Search Tree,BST
- ZJU 3170 7 Levels of Binary Search Tree
- BST(binary search tree)
- Binary Search Tree (BST)
- Binary Search Tree (BST)
- C++ Implement binary search Tree(BST)
- 72【leetcode】经典算法- Lowest Common Ancestor of a Binary Search Tree(lct of bst)
- Lowest Common Ancestor of a Binary Search Tree (BST)
- 数据结构-BST(Binary Search Tree)
- 浅谈BST (Binary Search Tree)
- BST-----Validate Binary Search Tree
- LeetCode 637 : Average of Levels in Binary Tree(java)
- 637. Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- 初级文法之疑问词对比分析
- buntu(Linux)使用Eclipse搭建C/C++编译环境
- 2010年12月23日 发生了一场悲剧
- Windows下安装GTK+的最佳攻略
- 下载积分兑换频道
- zoj 3170 7 Levels of Binary Search Tree(BST = =)
- 开发 Standalone Android Java 应用程序
- Java中函数重载和null参数的传递
- zip compress/uncompress encrypt/decrypt
- getopt_long和 getopt
- 3 Perl - 访问数组元素
- Ubuntu下配置SVN自动发送邮件通知
- 计数排序
- 3 Perl - 特殊的数组索引