摘要:
引言 继续二叉树的狂轰乱炸,这道题很简单,就是一个二叉树的递归问题 分析问题 要判断树B是否为树A的子结构,可以分为两步,第一步找到两棵树中节点相同的根节点R 然后判断A中以R为根节点的子树是否包含树B,比如以下两棵树,我们知道子树B的根节点是8,所以我们在A中从根节点开始找,找8,发现根节... 阅读全文
摘要:
引言 自己觉得对二叉树了解的不是很多,所以想专门练习一下这方面的问题,剑指Offer中有一道题是将二叉搜索树转换为双向链表,开始的时候照着书上的思路去做,最后发现问题很多,看来这本书也有很多问题啊,原因是Java和C++还是有很多不同的,特别是对对象的引用方面。自己在红色部分标注出了问题的所在,... 阅读全文