872. Leaf-Similar Trees 叶子相似树

题目要求

判断两课二叉树的叶子序列是否相等。叶子序列的定义，如下图的一棵二叉树，叶子序列是（6，7，4，9，8）：

解题思路

由于要得到一棵二叉树的叶子结点的值，我们想到深度优先遍历。实际上这也是传统的DFS应用，我们只需要同时遍历两个数，对得到的序列进行判断是否相等即可。
易错点：
1、记得root为空的情况
2、vector& res

主要代码c++

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
   
public:
    vector<int</