摘要: 1、104.二叉树的最大深度 递归法 二叉树的最大深度 ==》根节点的高度 通过后序(左右中)求得根节点高度来求得二叉树最大深度。 递归三要素 确定递归函数的参数和返回值:参数就是传入树的根节点,返回就返回这棵树的深度,所以返回值为int类型。 确定终止条件:如果为空节点的话,就返回0,表示高度为0 阅读全文
posted @ 2023-01-30 22:27 黄三七 阅读(28) 评论(0) 推荐(0)