题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路： 根节点以及其左右子树，左子树的左子树和右子树的右子树相同,左子树的右子树和右子树的左子树相同即可，采用递归. 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一 ...
分类：
其他好文 时间：
2017-08-09 15:37:58
阅读次数：
134
一、描述： 对称树/镜像树：关于轴对称，每个结点绕轴旋转180度后和原树相同 二、思路： 属于二叉树，原理同LeetCode 100.Same Tree，递归解决； 假设T1，T2是用一棵二叉树的两个引用： 返回true：T1、T2均为空或T1的左子树等于T2的右子树且T1的右子树等于T2的左子树； ...
分类：
其他好文 时间：
2017-03-23 03:18:04
阅读次数：
135
用到的工具： Win32 Disk Imager： sd卡读卡器 Raspbian操作系统镜像：下载地址 步骤1：下载操作系统的镜像 树莓派基金会的网站罗列了一些树莓派可以使用的操作系统，其中Raspbian是官方支持的操作系统，它是基于Linux的Debian发行版。如果没有特殊要求，一般都会使用 ...
分类：
其他好文 时间：
2016-10-27 22:52:40
阅读次数：
240
题目来源： https://leetcode.com/problems/symmetric-tree/ 题意分析： 判断一棵树是不是镜像树。 题目思路： 判断左子树的左右子树是不是和右子树的右左子树相同。 代码（python）： # Definition for a binary tree node
分类：
编程语言 时间：
2016-03-07 19:14:27
阅读次数：
175
测试环境：windows 7 vs2010
主要实现二叉树的初始化递归和非递归遍历，层次遍历，获取叶子节点的个数，获取树的高度以及镜像树，部分代码也参考了互联网上的相关资料。
源程序：
BinaryTreeNode.h
#ifndef _BINARY_NODE
#define _BINARY_NODE
#include
using namespace std;
template
st...
分类：
编程语言 时间：
2015-07-28 21:11:12
阅读次数：
130
关于镜像树的相关操作，利用递归可以很简单的解决问题。 注意判断根节点是不是null/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNod...
分类：
其他好文 时间：
2015-04-25 22:28:50
阅读次数：
180
问题描述：输入一颗二元查找树，将该树转换为它的镜像树，即对每一个节点，互换左右子树。例如输入： 6/ \4 12/ \ / \25 816输出： 6/ \12 4/ \ / \16852定义二元查找树的结点为：typedef struct BSTree { int dat...
分类：
其他好文 时间：
2014-08-10 23:48:50
阅读次数：
316
出题：输入一个已经升序排序的数组和一个数字；要求在数组中查找两个数，这两个数的和正好等于输入的那个数字，输出任意一对数字就可以，要求时间复杂度是O(n)；分析：对于升序排序的数组{…i…j…k…m……}，只有可能是i+m=j+k(j和k可能是同一个数)，所以可以从两边往中间收缩而忽视其他交叉相加的情...
分类：
其他好文 时间：
2014-05-19 12:04:14
阅读次数：
357
