【数据结构】二叉树练习题

基础

1. 二叉树的前序遍历
2. ⼆叉树中序遍历
3. ⼆叉树的后序遍历
4. 检查两颗树是否相同

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null && q == null){
            return  true;
        }
        if (p == null || q == null){
            return  false;
        }
        if (q.val != p.val){
            return false;
        }
        //走到这一步时，两个数根节点不为空且相等，此时去两个二叉树子树中比较，
        //以根节点的左右子节点作为新的根节点。
        return isSameTree(q.left,p.left) && isSameTree(q.right,p.right);
    }
}

5. 另⼀颗树的⼦树
6. ⼆叉树最⼤深度
7. 判断⼀颗⼆叉树是否是平衡⼆叉树
8. 对称⼆叉树
9. ⼆叉树的构建及遍历