摘要: 题目地址:二叉树的镜像 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 题目示例 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 解法分析 利用递归,翻转左右子节点。 代码 1 funct 阅读全文
posted @ 2021-01-19 09:46 月南君 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 题目地址:树的子结构 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 题目示例 输入: {8,8,#,9,#,2,#,5},{8,9,#,2} 返回值: true 解法分析 首先找A中与B根节点相同的节点r,然后比较A中以r为根节点的子树是否包含 阅读全文
posted @ 2021-01-19 09:14 月南君 阅读(54) 评论(0) 推荐(0) 编辑