a22025340的博客

给你二叉树的根节点root 和一个表示目标和的整数targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和targetSum 。如果存在，返回 true ；否则，返回 false 。 叶子节点 是指没有子节点的节点。 方法一：广度搜索，用队列，每一层将当前节点到根节点的路径和记录下来，当来到叶子节点时，判断是否等于目标和。 classSolution{ public: boolhasPathSum(TreeNode*root,i...

给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 方法一：递归 classSolution{ public: intmaxDepth(TreeNode*root){ if(root==NULL)return0; returnmax(maxDepth(root->left),maxDepth(root->right))+1; } }...

给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 方法一：层序遍历。用队列储存每一层的节点。 classSolution{ public: vector<vector<int>>levelOrder(TreeNode*root){ vector<vector<int>>res;//res二维数组记录每层的值 if(root==NULL){ ...