题目:
思想:
对于当前的root,如果是leaf root(即左节点为空),则判断当前的布尔值(叶节点必定是布尔而不是判断)。
否则就递归,直到遍历到叶节点,求出一个子树的左右孩子后,判断当前 Val的类型,最后求出Val的值。
如果Val不是根节点,则Val作为其他树的孩子节点返回到上一层子树。
代码:
1 | class Solution: |
1 | type TreeNode struct { |
对于当前的root,如果是leaf root(即左节点为空),则判断当前的布尔值(叶节点必定是布尔而不是判断)。
否则就递归,直到遍历到叶节点,求出一个子树的左右孩子后,判断当前 Val的类型,最后求出Val的值。
如果Val不是根节点,则Val作为其他树的孩子节点返回到上一层子树。
1 | class Solution: |
1 | type TreeNode struct { |