问题描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:
源二叉树
镜像二叉树
解题思路
1、判断根结点是否为空;
2、将根结点的左右孩子结点指针交换;
3、递归交换根结点的左右孩子结点的孩子结点。
代码实现
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:
源二叉树
镜像二叉树
1、判断根结点是否为空;
2、将根结点的左右孩子结点指针交换;
3、递归交换根结点的左右孩子结点的孩子结点。
【数据结构】第五章——树与二叉树详细介绍如何通过C语言实现二叉树……
题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。
二叉树的镜像(十八)题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定 / ...
1题目求二叉树A的镜像,就是对称图,比如下面的树B是树A的镜像 比如: 2 2 树A 3 5 树B 5 3 1 4 2 3 3 2 4 1 2 代码实现#include <stdio.h>#define t
函数返回该二叉树的镜像Javaclass Solution { public Tre
【剑指offer】二叉树的镜像
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M