会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yiming1997
博客园
首页
新随笔
联系
订阅
管理
2023年2月14日
多叉树的高度
摘要: 我们先来回忆一下二叉树的高度问题。 二叉树的高度是由左右子树最高的那一颗来决定的 我们通过分别递归二叉树的左右子树找到最高的那一颗就可以。 下图为多叉树: 多叉树的高度我们也可以通过递归来解决,只不过多叉树的子树可能很多,那我们只能通过遍历每个节点的字节,并找到同层节点最高的那一颗并返回当前最高的高
阅读全文
posted @ 2023-02-14 15:26 爽的小八戒
阅读(106)
评论(0)
推荐(0)
公告