摘要: 题目:请完成函数,输入一个二叉树,该函数输出它的镜像。思路:可能没有听说过书的镜像,但是可以通过画图等来找灵感。就像照镜子一样,人的左边和右边交换了。如图:通过如下图变化就可以由左图得到右图:总体来说:将所有的非叶子节点的左右子树交换。由于交换的过程惊人的一直,因此可以采用递归。C++代码:#inc... 阅读全文
posted @ 2015-06-18 21:49 lisahappy 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目:输入两个二叉树A和B,判断B是不是A的子结构。思路:遍历A树找到B树的根节点,然后再判断左右子树是否相同。不相同再往下找。重复改过程。子结构的描述如下图所示:C++代码:#includeusing namespace std;struct BinaryTreeNode{ int ... 阅读全文
posted @ 2015-06-18 13:20 lisahappy 阅读(172) 评论(0) 推荐(0) 编辑