摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共3篇）

题解 | #判断是不是平衡二叉树# 来自专栏

题目主要信息：判断给出的二叉树是否是平衡二叉树思路判断某二叉树是否为平衡二叉树，就需要判断任意一结点两边子树深度相差是否绝对值大于1，同时它的子树也符合平衡二叉树的规则。则可以相当将问题不断分成子问题，使用递归。方法一：递归判断+递归计算深度具体做法：写两个函数，一个递归遍历二叉树所有...

Python3 递归二叉树

2021-11-30

0 340

题解 | #记负均正# 来自专栏

题目的主要信息：输入n个数字，求其中负数的个数与所有正整数的平均值，结果保留一位小数 0即不是正整数，也不是负数，不计入计算（本题过于简单，无方法二，用两种语言解决）语言一：C++ 具体做法：对于输入的nnn个数字，判断其是否小于0，如果是负数则统计次数，再判断是否大于0，如果是正数则统...

Python3

2021-11-03

0 391

题解 | #平衡二叉树# 来自专栏

题目的主要信息：判断给定的一棵树是否是平衡二叉树平衡二叉树：：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树方法一：自顶向下求深度具体做法：递归遍历二叉树的每个结点，再递归计算每个结点的左右子树深度，判断每个结点的是否满足平衡二叉树的要求。 ...

Python3 平衡二叉树

2021-10-03

5 727