摘要：本期 后序遍历搜索二叉树 && 二叉树中和为某一值的路径 题目 后序遍历搜索二叉树 搜索二叉树的特点： 如果根有左孩子，那么左子树所有节点的值都小于根 如果根有右孩子，那么右子树所有节点的值都大于等于根 后序遍历的顺序是 左右根 #递归实现 我们根据数组中最后一个数作为根节点，往前找直到第一个比根小 阅读全文

摘要：本期 栈的压入、弹出序列 && 从上往下打印二叉树 ##题目 栈的压入、弹出序列 给两个序列A和B，A是栈的压入顺序，检查B是否为该栈的弹出序列 例如，A = {1，3，6，2，5} 那么，B = {3，1，2，5，6}是弹出顺序；B = {6，1，3，2，5}不是弹出序列 解题：建一个栈，将序列A 阅读全文

摘要：本期 顺时针打印矩阵 && 包含min函数的栈 ##题目 顺时针打印矩阵 例如，输入矩阵1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，16 输出顺序1，2，3，4，8，12，16，15，14，13，9，5，6，7，11，10 我想到的方法是，从右到左，从上到下，从左到右，从 阅读全文

摘要：##本期 判断树的子结构 && 树的镜像 #题目 判断树的子结构 给两个二叉树，判断后一颗是否是前一颗的子树 方法：判断二叉树的树根和子树的树根是否相同， 若相同则继续判断左右孩子； 若不相同则二叉树的左右孩子作为树根继续做出上述的比较。 public boolean hasSubTree(tree 阅读全文

摘要：#题目 反转链表。给一个链表，反转链表的顺序 在不添加新链表的条件下，将当前节点的next指针指向当前节点的前一个结点。这种方式需要主义保存当前节点的下一个节点 pre -> node -> next -> next2 变成 pre <- node next -> next2 public List 阅读全文