名称:判断两个二叉树是否相似
说明:此处的两个方法一个是非递归,一个是递归算法。其实两个算法的本质思路是一样的就是,判断位置相同的两个结点是否同时为空或同时不为空。只是具体的实现不一样。
对于层次遍历法:此处不小心用错了,本应该用队列来当作排列下一层元素的。歪打正着,此处用栈也可以,只是判断的结点顺序不一样。队列的话,是从每一层的左端到右端。栈的话,是从右端到左端。在此处都没影响。我去,有发现一点,要从右到左访问一层的元素的话,应该用栈。
对于递归,看起来比非递归要简单不少。基本的思路很简单,要