返回顶部

2019年8月9日

摘要: 【问题】操作给定的二叉树,将其变换为源二叉树的镜像。 二叉树的镜像定义:源二叉树 【思路】这个使用递归的思路就很简单,一般二叉树用递归的方法很多,比如二叉树的遍历也可以使用递归的方法。我们首先交换左右子树的位置,因此使用tmp用于转换存储,然后递归转换就可以了!并且递归最重要的就是终止条件,这里的终 阅读全文
posted @ 2019-08-09 19:20 追着子王小奔跑的顶 阅读(178) 评论(0) 推荐(0) 编辑
 
摘要: 【问题】输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 【思路】首先我们整理下这道题目的思路,首先我们去遍历二叉树A,然后去寻找与二叉树根节点相同的节点,这里我们也使用递归的方法!当找到相同节点后,我们再开始判断从这两个相同节点出发的两棵树是否为子树关系! 阅读全文
posted @ 2019-08-09 19:18 追着子王小奔跑的顶 阅读(138) 评论(0) 推荐(0) 编辑