2020年7月12日

剑指offer28.对称的二叉树

摘要：解题思路：首先，将原二叉树进行镜像处理。得到一个镜像二叉树：（镜像二叉树的求解见https://www.cnblogs.com/sbb-first-blog/p/13289799.html）。其次，对镜像后的二叉树进行比较，如果二者相同则返回true,否则返回false。终止条件：1、如果镜像和阅读全文

posted @ 2020-07-12 20:53 灿影之晶阅读(152) 评论(0) 推荐(0)

剑指offer27.二叉树镜像

摘要：方法：递归: 根据二叉树镜像的定义，考虑提柜遍历二叉树，交换每个节点，即可生成二叉树的镜像。递归解析： 1、终止条件：当节点root为空时（即越过叶节点）则返回null： 2、递推工作： 1.初始化节点node，用于存储镜像的二叉树的节点 2.开启递归node->left=mirrorTree(ro 阅读全文

posted @ 2020-07-12 20:31 灿影之晶阅读(127) 评论(0) 推荐(0)

导航

2020年7月12日