2022年2月7日
二叉树最大深度
摘要： 首先，看到这题我的第一反应就是一层一层遍历下去，但是好像比较麻烦。遍历每一层，每当遍历到下一层，就将深度加1，直到遍历结束。 然后想到的就是递归。 我们求这颗树的最大深度，其实就是递归下去求每一个子节点的最大深度，一层一层往下计算。 首先想的就是递归的退出条件。当递归当这个节点为空就结束了。 阅读全文
posted @ 2022-02-07 21:34 whisper_ac 阅读(26) 评论(0) 推荐(0)