2020年5月2日
【树】117. 填充每个节点的下一个右侧节点指针 II
摘要： 题目： 解答： /* // Definition for a Node. class Node { public: int val; Node* left; Node* right; Node* next; Node() : val(0), left(NULL), right(NULL), next 阅读全文
posted @ 2020-05-02 13:11 梦醒潇湘 阅读(151) 评论(0) 推荐(0)
【树】
摘要： 题目： 解法： 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 Node* left; 7 Node* right; 8 Node* next; 9 10 Node() : val(0), left(NUL 阅读全文
posted @ 2020-05-02 13:07 梦醒潇湘 阅读(134) 评论(0) 推荐(0)
【树】114. 二叉树展开为链表
摘要： 题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode() : val( 阅读全文
posted @ 2020-05-02 13:04 梦醒潇湘 阅读(156) 评论(0) 推荐(0)
【树】113. 路径总和 II
摘要： 题目： 解法： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : 阅读全文
posted @ 2020-05-02 13:01 梦醒潇湘 阅读(150) 评论(0) 推荐(0)
【树】112. 路径总和
摘要： 题目: 解答： 声明一个变量记录已经经过的节点的值之和，每经过一个节点就加上这个节点的值，在叶子节点判断变量值是否为目标值。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * Tre 阅读全文
posted @ 2020-05-02 12:59 梦醒潇湘 阅读(126) 评论(0) 推荐(0)
【树】111. 二叉树的最小深度
摘要： 题目： 解答: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : 阅读全文
posted @ 2020-05-02 12:52 梦醒潇湘 阅读(155) 评论(0) 推荐(0)
【树】高度平衡二叉树的判定
摘要： 题目： 解答： 平衡二叉树要求左子树和右子树的高度相差为1，且左右子树都是平衡二叉树，显然要计算二叉树的高度的函数。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNod 阅读全文
posted @ 2020-05-02 12:46 梦醒潇湘 阅读(1189) 评论(0) 推荐(0)
【树】108. 将有序数组转换为二叉搜索树
摘要： 题目: 解答: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : 阅读全文
posted @ 2020-05-02 12:40 梦醒潇湘 阅读(253) 评论(0) 推荐(0)
【树】层次遍历-从下往上
摘要： 题目: 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : 阅读全文
posted @ 2020-05-02 12:35 梦醒潇湘 阅读(485) 评论(0) 推荐(0)
【树】106. 从中序与后序遍历序列构造二叉树
摘要： 题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : 阅读全文
posted @ 2020-05-02 12:32 梦醒潇湘 阅读(165) 评论(0) 推荐(0)