摘要：
引言 发现二叉树的问题很多都是用递归解决的，除了按照剑指offer书中给的递归方法，自己也用栈的方法去实现了，两种方法其实深层次的思想差不多 分析问题 只要我们前序遍历，或者层次遍历二叉树，如果遇到节点就将左右子树交换，即可，递归基就是节点没有左右子树 解决问题 利用递归方法 这里要注意... 阅读全文
摘要：
引言 继续二叉树的狂轰乱炸，这道题很简单，就是一个二叉树的递归问题 分析问题 要判断树B是否为树A的子结构，可以分为两步，第一步找到两棵树中节点相同的根节点R 然后判断A中以R为根节点的子树是否包含树B，比如以下两棵树，我们知道子树B的根节点是8，所以我们在A中从根节点开始找，找8，发现根节... 阅读全文
摘要：
引言 自己觉得对二叉树了解的不是很多，所以想专门练习一下这方面的问题，剑指Offer中有一道题是将二叉搜索树转换为双向链表，开始的时候照着书上的思路去做，最后发现问题很多，看来这本书也有很多问题啊，原因是Java和C++还是有很多不同的，特别是对对象的引用方面。自己在红色部分标注出了问题的所在，... 阅读全文