leetcode树相关题目

树的基本操作包括前序、中序及后序的递归及迭代遍历（dfs）、树的层次遍历（bfs）一定要非常非常的熟练！因为树的题目基本都是在建立在这些操作之上的
我们假设树的节点结构为

class TreeNode {
    private int val;
    TreeNode left;
    TreeNode right;

    public TreeNode(int val) {
        this.val = val;
    }
}

1. 树的前序遍历

见leetcode144

102. 二叉树的层次遍历

103. 二叉树的锯齿形层次遍历

104. 二叉树的中序遍历

105. 二叉树的右视图

106. 对称二叉树

107. 二叉树的最大深度

108. 二叉树的最近公共祖先

109. 前序中序遍历构造二叉树

110. 二叉树中的最大路径和

111. 二叉树的直径

112. 验证二叉搜索树

113. 二叉树展开为链表

114. 翻转二叉树

115. 二叉树的最小深度

116. 平衡二叉树

117. 二叉搜索树中第K小的元素

118. 二叉搜索树的最近公共祖先

119. 将有序数组转换为二叉搜索树

120. 合并二叉树

121. 二叉树的序列化与反序列化

122. 二叉搜索树迭代器

123. 删除二叉搜索树中的节点

leetcode树相关题目

原文：https://www.cnblogs.com/sakura1027/p/13113623.html