WadeGao

树

C++(4) Hash(2) Huawei(4) LeetCode(48) PTA(10) SQL(1) 剑指Offer(2) 动态规划(1) 堆(1) 嵌入式(3) 服务器(1) 未归档(3) 栈(1) 考试(6) 计算机组成原理(2) 递归(2) 链表(2)

/ 注册

全部文章 / 树（共2篇）

LeetCode-1038：从二叉搜索树到最大和树

一、题目描述二、解题思路二叉搜索树的中序遍历是递增序列我们可以首先中序遍历二叉搜索树，将数字存入vector 新树的值为从vector末尾开始，为从末尾元素到当前的元素sum 二叉搜索树的反中序遍历是递减序列反中序遍历二叉搜索树，当前元...

2020-09-25

0 484

LeetCode-103：二叉树的锯齿形层次遍历

一、题目描述二、解题思路使用层次遍历，在每次进入循环的时候记录当前在队列中的数据的个数，那么这个数字就是当前这一层的节点个数，再加一个bool型变量判断当前是否应该翻转三、解题代码 class Solution { public: vector<vector&...

2020-09-25

0 438