Question: here
Given two binary trees, write a function to check if they are the same or not.
Two binary trees are considered the same if they are structurally identical and the nodes have the same value.
总而言之,就是判断两颗二叉树是否一模一样。左右枝哪怕数字一样顺序不一样都是不行的。
It is my first time to use recursion to solve a question, So i will use most of content to explain how to writer a good recursion.