xiazichengxi - 博客园

2023年4月7日

摘要：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22 class Solution { private: void dfs_find(TreeNode* cur,int su 阅读全文

posted @ 2023-04-07 15:14 xiazichengxi 阅读(11) 评论(0) 推荐(0)

112. 路径总和

摘要：给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。叶子节点是指没有子节点的节点。 class Solution 阅读全文

posted @ 2023-04-07 14:58 xiazichengxi 阅读(19) 评论(0) 推荐(0)

513. 找树左下角的值

摘要：给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。 class Solution { public: int findBottomLeftValue(TreeNode* root) { if (root == nullptr) return 阅读全文

posted @ 2023-04-07 14:30 xiazichengxi 阅读(7) 评论(0) 推荐(0)

2023年4月6日

404. 左叶子之和

摘要：给定二叉树的根节点 root ，返回所有左叶子之和。 class Solution { private: void sum_left(TreeNode *cur,vector<TreeNode*> &path,vector<int> &res){ path.push_back(cur); if(cu 阅读全文

posted @ 2023-04-06 20:37 xiazichengxi 阅读(10) 评论(0) 推荐(0)

257. 二叉树的所有路径

摘要：给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。 class Solution { private: void traversal(TreeNode* cur, string path, vector<string>& res) { path += std: 阅读全文

posted @ 2023-04-06 18:46 xiazichengxi 阅读(19) 评论(0) 推荐(0)

2023年4月5日

110. 平衡二叉树

摘要：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。 class Solution { public: int get_son_depth(TreeNode* root){ if(root == null 阅读全文

posted @ 2023-04-05 20:30 xiazichengxi 阅读(16) 评论(0) 推荐(0)

2023年4月4日

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

摘要：给你一棵完全二叉树的根节点 root ，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 class Solution { 阅读全文

posted @ 2023-04-04 19:28 xiazichengxi 阅读(20) 评论(0) 推荐(0)

111. 二叉树的最小深度

摘要：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。 class Solution { public: int minDepth(TreeNode* root) { if(root == nullptr) return 0; 阅读全文

posted @ 2023-04-04 18:41 xiazichengxi 阅读(17) 评论(0) 推荐(0)

104.二叉树的最大深度

摘要：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， class Solution { public: int getdepth(TreeNode* n 阅读全文

posted @ 2023-04-04 17:33 xiazichengxi 阅读(13) 评论(0) 推荐(0)

101. 对称二叉树

摘要：给你一个二叉树的根节点 root ，检查它是否轴对称。 class Solution { public: bool isSymmetric(TreeNode* root) { //使用队列来判断左右子树的内外侧 if(root == nullptr) return true; TreeNode* 阅读全文

posted @ 2023-04-04 17:22 xiazichengxi 阅读(15) 评论(0) 推荐(0)

下自成蹊

公告