Skip to content

Commit

Permalink
Merge pull request #2845 from thanyi/master
Browse files Browse the repository at this point in the history
修改0111.二叉树的最小深度 错字
  • Loading branch information
youngyangyang04 authored Jan 6, 2025
2 parents cf46334 + 72df413 commit 7fdb784
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion problems/0111.二叉树的最小深度.md
Original file line number Diff line number Diff line change
Expand Up @@ -40,7 +40,7 @@
本题依然是前序遍历和后序遍历都可以,前序求的是深度,后序求的是高度。

* 二叉树节点的深度:指从根节点到该节点的最长简单路径边的条数或者节点数(取决于深度从0开始还是从1开始)
* 二叉树节点的高度:指从该节点到叶子节点的最长简单路径边的条数后者节点数(取决于高度从0开始还是从1开始)
* 二叉树节点的高度:指从该节点到叶子节点的最长简单路径边的条数或者节点数(取决于高度从0开始还是从1开始)

那么使用后序遍历,其实求的是根节点到叶子节点的最小距离,就是求高度的过程,不过这个最小距离 也同样是最小深度。

Expand Down

0 comments on commit 7fdb784

Please sign in to comment.