文章分类 -  三星ADV考试培训

三星通信研究院ADV考试培训过程
二叉树--先序中序遍历求后序遍历
摘要：先序遍历：根 左 右 中序遍历：左 根 右 后序遍历：左 右 根 我们可以先从先序遍历中找到根节点，由于知道了根节点那么可以依靠中序遍历找到左子树，右子树。这样再去先序遍历中找到左子树的根节点，然后再依靠中序遍历找到左子树的左子树（右子树同理）。这样层层递归就能还原二叉树。之后求出后序遍历。 阅读全文
posted @ 2017-03-25 09:05 Pumpkin0227 阅读(204) 评论(0) 推荐(0)
OXPattern
摘要：题目： 10000的随机数组由OX组成，查找oox...x（x的数目任意）ooxx...x（x的数目任意）o的个数 用于生成测试用例的代码： 阅读全文
posted @ 2016-12-08 14:17 Pumpkin0227 阅读(184) 评论(0) 推荐(0)