leetcode刷题之二叉树与递归

leetcode刷题之二叉树与递归_第1张图片


 二叉树递归


144. 二叉树的前序遍历

94. 二叉树的中序遍历

145. 二叉树的后序遍历

102. 二叉树的层次遍历

107. 二叉树的层次遍历 II

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

199. 二叉树的右视图(注释详解)( Binary Tree Right Side View)

347. 前 K 个高频元素(注释详解)(Top K Frequent Elements)

104. 二叉树的最大深度(Maximum Depth of Binary Tree)

111. 二叉树的最小深度

226. 翻转二叉树(Invert Binary Tree)

100. 相同的树(Same Tree)

101. 对称二叉树(Symmetric Tree)

222. 完全二叉树的节点个数(Count Complete Tree Nodes)

110. 平衡二叉树(Balanced Binary Tree)

112. 路径总和(Path Sum)


有返回值的二叉树递归


257. 二叉树的所有路径(Binary Tree Paths)

113. 路径总和 II(sum path ||)

129. 求根到叶子节点数字之和(Sum Root to Leaf Numbers)

437. 路径总和 III(Path Sum III)


二叉搜索树

二分搜索树详解


235. 二叉搜索树的最近公共祖先(Lowest Common Ancestor of a Binary Search Tree)

236. 二叉树的最近公共祖先(Lowest Common Ancestor of a Binary Tree)

98. 验证二叉搜索树(Validate Binary Search Tree)

230. 二叉搜索树中第K小的元素(Kth Smallest Element in a BST)

108. 将有序数组转换为二叉搜索树(Convert Sorted Array to Binary Search Tree)

109. 有序链表转换二叉搜索树(Convert Sorted List to Binary Search Tree)

 

 

你可能感兴趣的:(算法题)