您的位置:首页 > 理论基础 > 数据结构算法

二叉树的深度,平衡二叉树,二叉树的镜像

2017-07-11 09:59 190 查看



题目描述

输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
//实现,递归遍历二叉树的左子树,右子树,取子树深度大值,再加上子树与根节点的距离1,即为这颗二叉树的深度


   题目描述

 
 输入一棵二叉树,判断该二叉树是否是平衡二叉树。(平衡二叉树是一
棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树)

   //实现,利用上面求树深度的函数,求解每层子树的深度,相减判断是否满足平衡二叉树定义,最后递归求解之后层的情况


  题目描述

  操作给定的二叉树,将其变换为源二叉树的镜像。

 
举例说明:

二叉树的镜像定义:源二叉树
8
/  \
6   10
/ \  / \
5  7 9 11
镜像二叉树
8
/  \
10   6
/ \  / \
11 9 7 5//实现,从上而下,逐层交换

以上编程题目摘自牛客网
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  二叉树 数据结构