二叉树的深度,平衡二叉树,二叉树的镜像
2017-07-11 09:59
190 查看
题目描述
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。//实现,递归遍历二叉树的左子树,右子树,取子树深度大值,再加上子树与根节点的距离1,即为这颗二叉树的深度
题目描述
输入一棵二叉树,判断该二叉树是否是平衡二叉树。(平衡二叉树是一
棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树)
//实现,利用上面求树深度的函数,求解每层子树的深度,相减判断是否满足平衡二叉树定义,最后递归求解之后层的情况
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
举例说明:
二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \11 9 7 5//实现,从上而下,逐层交换
以上编程题目摘自牛客网
相关文章推荐
- 计算二叉树的深度,判断二叉树是否是平衡二叉树
- 判断一棵二叉树是否是平衡二叉树/求一颗二叉树的镜像
- 每日一题之判断一棵二叉树是否是平衡二叉树以及求一颗二叉树的镜像
- 二叉树的深度和平衡二叉树
- 每天一道LeetCode-----计算二叉树的最大深度及最小深度,判断二叉树是否是高度平衡二叉树
- 二叉树深度和判断平衡二叉树
- 二叉树的深度以及判断平衡二叉树
- 剑指Offer 39题 二叉树的深度 && 判断平衡二叉树 Java版
- 剑指offer 面试题39 求二叉树深度|判断是否为平衡二叉树
- 剑指offer面试题39:二叉树深度以及判断平衡二叉树
- Leetcode 95. Unique Binary Search Trees II及二叉树最大最小深度镜像树总结
- 二叉树的深度,判断是否是平衡二叉树
- C++算法之 判断是否为平衡二叉树 求二叉树的镜像
- 剑指Offer面试题39二叉树的深度(以及判断平衡二叉树),面试题40数组中只出现一次的数字
- 剑指offer 39---求二叉树的深度 && 输入一颗二叉树的根节点,判断该树是不是平衡二叉树
- 二叉树深度和平衡二叉树的判定
- 平衡二叉树(二叉树深度+DFS)
- 二叉树的深度,平衡二叉树深度
- 求一个二叉树的深度以及如何判断一个二叉树是一个平衡二叉树
- 【面试题】剑指Offer-39-求二叉树的深度和判断一颗树是否为平衡二叉树