摘要：题目描述 解法一：递归 寻找树的最底层以及最左侧的节点，我们应该关注的实际上是两个点：第一，最底层，也即我们应该要能够维护深度，这样才能确保取得最底层的节点；第二，最左侧，也即最底层的最先出现的节点，所以我们在遍历时只需要更新每一层遇到的第一个节点。具体的代码如下。 void traversal(T 阅读全文