摘要: 描述 操作给定的二叉树,将其变换为源二叉树的镜像。 算法思路 这道题采用的是自顶向下的递归 蓝色子树是已经完成交换的子树,绿色子树是即将进行交换的左子树,绿色子树右边的橙色子树是将要和绿色子树交换的子树 对于当前的 root 交换左右子树 交换之后如下 对于每个子树的左右子树重复上面第一步的操作,相 阅读全文
posted @ 2021-07-01 01:31 大菠萝侦探 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 基本思路 按照树 A 中每个节点的遍历顺序比较当前节点和 B 的根节点是否相同,如果相同就按照 B 的结构遍历他们的每个节点。 例子是题目所给的样例: A : {8,8,#,9,#,2,#,5} B : 阅读全文
posted @ 2021-07-01 00:47 大菠萝侦探 阅读(49) 评论(0) 推荐(0) 编辑