首页 > 编程知识 正文

二叉树的基本性质(完全二叉树是什么)

时间:2023-05-04 07:33:49 阅读:92707 作者:2685

给出二叉树,找出其最大深度。

二叉树的深度是从根节点到最远的叶节点的最长路径上的节点数。

说明:叶节点是指没有子节点的节点。

示例:

如果给定二叉树[3、9、20、空、空、15、7],

树结构的图像

返回的最大深度3。

想法:

使用递归比较每个路径的长度

参考例

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。