LeetCode 前150题中关于树的题目汇总

 

LeetCode 中,关于树的题目汇总:

python实现,力求用最简洁的代码完成,有解题思路和代码，不定时更新补充

目前范围：Leetcode前150题

 

144.二叉树的先序遍历(python)：递归+迭代

https://blog.csdn.net/Turbo_Come/article/details/104582933

 

97. 二叉树的中序遍历（python）:递归+迭代

https://blog.csdn.net/Turbo_Come/article/details/104602870

 

145. 二叉树的后序遍历（python）:递归+迭代

https://blog.csdn.net/Turbo_Come/article/details/104583007

 

107.二叉树的层次遍历(队列+栈)

https://blog.csdn.net/Turbo_Come/article/details/104664043

 

104. 求二叉树的最大深度 BFS + DFS 

https://blog.csdn.net/Turbo_Come/article/details/104663859

 

98. 验证二叉搜索树

https://blog.csdn.net/Turbo_Come/article/details/104662990

 

99. 恢复二叉搜索树

https://blog.csdn.net/Turbo_Come/article/details/104663209

 

95. 给定一个整数构造不同的二叉搜索树

https://blog.csdn.net/Turbo_Come/article/details/104662605

 

96.给定一个整数构造不同的二叉树的个数

https://blog.csdn.net/Turbo_Come/article/details/104662636

 

100. 判断相同的二叉树

https://blog.csdn.net/Turbo_Come/article/details/104663359

 

101. 判断二叉树是否为对称二叉树

https://blog.csdn.net/Turbo_Come/article/details/104663567

 

103. 二叉树的锯齿形遍历（python）

https://blog.csdn.net/Turbo_Come/article/details/104663717

 

105,106.中序和后序遍历确定二叉树 + 前序和中序遍历确定二叉树

https://blog.csdn.net/Turbo_Come/article/details/104683988

 

108. 将有序数组转换成二叉搜索树​​​​​​​

https://blog.csdn.net/Turbo_Come/article/details/104684135

 

109  将有序链表转换成二叉树

https://blog.csdn.net/Turbo_Come/article/details/104684309

 

110 判断平衡二叉树

https://blog.csdn.net/Turbo_Come/article/details/104684470

 

111 求二叉树的最小深度

https://blog.csdn.net/Turbo_Come/article/details/104684610

 

112 路径求和 、判断二叉树中是否存在等于目标的路径

https://blog.csdn.net/Turbo_Come/article/details/104684926

 

113 路径求和II 、保存整个路径节点

https://blog.csdn.net/Turbo_Come/article/details/104685046

 

114 二叉树展开为链表

https://blog.csdn.net/Turbo_Come/article/details/104785352

 

116 填充每个节点的下一个右侧节点指针

https://blog.csdn.net/Turbo_Come/article/details/104785798

 

124 二叉树中最大路径求和

https://blog.csdn.net/Turbo_Come/article/details/104786195

 

129 跟到叶子节点数字之和

https://blog.csdn.net/Turbo_Come/article/details/104786564