Top 150 · 二叉树（14 题）

104. 二叉树的最大深度

难度： 简单

思路

代码

// 待填

复杂度

• 时间：$O()$
• 空间：$O()$

备注

100. 相同的树

难度： 简单

思路

代码

// 待填

复杂度

• 时间：$O()$
• 空间：$O()$

备注

226. 翻转二叉树

难度： 简单

思路

代码

// 待填

复杂度

• 时间：$O()$
• 空间：$O()$

备注

101. 对称二叉树

难度： 简单

思路

代码

// 待填

复杂度

• 时间：$O()$
• 空间：$O()$

备注

105. 从前序与中序遍历序列构造二叉树

难度： 中等

思路

代码

// 待填

复杂度

• 时间：$O()$
• 空间：$O()$

备注

106. 从中序与后序遍历序列构造二叉树

难度： 中等

思路

代码

// 待填

复杂度

• 时间：$O()$
• 空间：$O()$

备注

117. 填充每个节点的下一个右侧节点指针 II

难度： 中等

思路

代码

// 待填

复杂度

• 时间：$O()$
• 空间：$O()$

备注

114. 二叉树展开为链表

难度： 中等

思路

代码

// 待填

复杂度

• 时间：$O()$
• 空间：$O()$

备注

112. 路径总和

难度： 简单

思路

代码

// 待填

复杂度

• 时间：$O()$
• 空间：$O()$

备注

129. 求根节点到叶节点数字之和

难度： 中等

思路

代码

// 待填

复杂度

• 时间：$O()$
• 空间：$O()$

备注

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

难度： 困难

思路

代码

// 待填

复杂度

• 时间：$O()$
• 空间：$O()$

备注

173. 二叉搜索树迭代器

难度： 中等

思路

代码

// 待填

复杂度

• 时间：$O()$
• 空间：$O()$

备注

222. 完全二叉树的节点个数

难度： 简单

思路

代码

// 待填

复杂度

• 时间：$O()$
• 空间：$O()$

备注

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

难度： 中等

思路

代码

// 待填

复杂度

• 时间：$O()$
• 空间：$O()$

备注