刷题记录18|找树左下角的值 、路径总和 、 从中序与后序遍历序列构造二叉树

找树左下角的值

题目

 

code

 

复杂度

时间复杂度  O(n)，其中 n 是二叉树的节点数目。

空间复杂度  O(n)。如果二叉树是满完全二叉树，那么队列 q 最多保存 ⌈n/2⌉ 个节点。

112 路径总和

题目

 

code

 

复杂度

113 路径总和II

题目

 

code

 

复杂度

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

题目

 

code

 

复杂度