来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/leaf-similar-trees 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。

解答

因为最叶子节点可能不在同一层，需要 前序遍历 来从左往右收集

  1. /**
  2.  * Definition for a binary tree node.
  3.  * function TreeNode(val, left, right) {
  4.  *     this.val = (val===undefined ? 0 : val)
  5.  *     this.left = (left===undefined ? null : left)
  6.  *     this.right = (right===undefined ? null : right)
  7.  * }
  8.  */
  9. /**
  10.  * @param {TreeNode} root1
  11.  * @param {TreeNode} root2
  12.  * @return {boolean}
  13. */
  14. var leafSimilar = function(root1, root2) {
  15.     let root1Leafs = [],
  16.         root2Leafs = [];
  18.     dns(root1, root1Leafs);
  19.     dns(root2, root2Leafs);
  21.     return root1Leafs.toString() === root2Leafs.toString();
  22. };
  24. function dns (node, leafs) {
  25.     if (!node) return;
  27.     if (!node.left && !node.right) {
  28.         leafs.push(node.val);
  29.     }
  31.     dns(node.left, leafs);
  32.     dns(node.right, leafs);
  33. }