摘要： 
求二叉树的最左下树节点的值，也就是最后一行左数第一个值，可以用先序遍历来做，维护一个最大尝试和该尝试的节点值，由于先序遍历遍历的顺序是根左右，所以每一行最左边的节点肯定最先先遍历到，由于是新一行，那么当前尝试肯定比之前的最大深度大，所以可以更新最大深度为当前深度，节点值res为当前节点值，这样在遍历到该行其他节点时就不会更新res了 阅读全文
求二叉树的最左下树节点的值，也就是最后一行左数第一个值，可以用先序遍历来做，维护一个最大尝试和该尝试的节点值，由于先序遍历遍历的顺序是根左右，所以每一行最左边的节点肯定最先先遍历到，由于是新一行，那么当前尝试肯定比之前的最大深度大，所以可以更新最大深度为当前深度，节点值res为当前节点值，这样在遍历到该行其他节点时就不会更新res了 阅读全文