用DFS解决两个二叉树问题_二叉树dfs难题

作者：Monodyee | 2024-06-17 16:16:47

踩

二叉树dfs难题

原题地址：

https://leetcode.com/problems/find-bottom-left-tree-value/

https://leetcode.com/problems/find-largest-value-in-each-tree-row/

这两道题都要求用DFS进行二叉树的操作。第一题要求找到二叉树最底层的最靠左的元素，第二题则要求找到二叉树每一层的最大元素。总体来说难度都不算大。

第一题可以通过建立二元组的形式解决：建立一个二元组，用于存放当前最靠左元素的值和层数。之后进行DFS，如果遍历过程中出现了更深层的元素，那这个二元组就会被自动替换为这一层左侧对应的元素：

第二题则是先建立输出向量后进行DFS，向量的每个位置即对应这一层的最大元素。当遍历到了对应的层数时，这一层结点的数值就会与向量对应位置的数进行比较，如果数值大于向量的，则进行替换：

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Monodyee/article/detail/731879