2019年7月14日
剑指：二叉树的镜像
摘要： 题目描述 输入一个二叉树，将它变换为它的镜像。 解法 将根结点的左右孩子互换，之后递归左右孩子。 阅读全文
posted @ 2019-07-14 11:50 亦海 阅读(91) 评论(0) 推荐(0) 编辑
剑指：树的子结构
摘要： 题目描述输入两棵二叉树 A、B，判断 B 是不是 A 的子结构。 我们规定空树不是任何树的子结构。 样例 树 A： 8 / \ 8 7 / \ 9 2 / \ 4 7 树 B： 8 / \ 9 2 返回 true ,因为 B 是 A 的子结构。 解法递归方式遍历： 在树 A 中找到和树 B 的根结点 阅读全文
posted @ 2019-07-14 11:21 亦海 阅读(181) 评论(0) 推荐(0) 编辑