摘要: 我们先来回忆一下二叉树的高度问题。 二叉树的高度是由左右子树最高的那一颗来决定的 我们通过分别递归二叉树的左右子树找到最高的那一颗就可以。 下图为多叉树: 多叉树的高度我们也可以通过递归来解决,只不过多叉树的子树可能很多,那我们只能通过遍历每个节点的字节,并找到同层节点最高的那一颗并返回当前最高的高 阅读全文
posted @ 2023-02-14 15:26 爽的小八戒 阅读(106) 评论(0) 推荐(0)