
深度高度
文章平均质量分 65
Echo夏末
一个苦逼的人工智能专业大学牲
展开
-
平衡二叉树
一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。判断平衡二叉树其实是计算机专业课数据结构中的一个知识,需要判断节点左右子树的高度差来判断是否平衡,其中用到了二叉树高度的知识,高度是当前节点到子节点的最远距离,这与我们前面讲过的知识又串了起来。希望可以帮助到大家。原创 2023-02-27 23:08:34 · 103 阅读 · 1 评论 -
二叉树的最大深度与最小深度
二叉树节点的深度:从根节点到该节点的层数距离二叉树结点的高度:从该节点到最下层叶子节点的层数距离那么可以知道根节点的高度就是二叉树的最大深度。今天我们学习了二叉树的深度与高度的相关问题,了解到如何求解二叉树的最大深度与最小深度,最后增加了一个拓展问题:求n叉树的最大深度。其实对于这些问题,递归法与迭代法都是可以完成的,我这里主要给出了递归法的形式,初学者掌握一种已经很棒了。原创 2023-02-22 20:46:02 · 744 阅读 · 2 评论