huangyichun

摘要： /** * 二叉树先序遍历，非递归算法 * 1.申请一个新的栈，记为stack。然后将头节点head压入stack中。 * 2.从stack弹出栈顶节点，记为cur,然后打印cur节点的值，再将cur右孩子（不为空） * 压入stack中，最后将cur的左孩子（不为空）压入stack中 * 3.不断重复步骤2，直到stack为空，全部过程结束... 阅读全文

摘要： 测试代码: 阅读全文

摘要： 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） public class Solution17 { /*思路：参考剑指offer 1、首先设置标志位result = false，因为一旦匹配成功result就设为true， 剩下的代码不会执行，如 阅读全文

摘要： 重建二叉树: 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 public class TreeN 阅读全文

摘要： 3. 具体步骤 (1) 学院的主页为：http://cs.scu.edu.cn/ 获取该页面的所有内容（本文只获取新闻的具体内容，通知的只需要更改下正则表达式) (2) 使用正则表达式提取通知页面和新闻页面的地址 指向新闻页的地址源码为：<MAP name=Map3><AREA shape=RECT 阅读全文