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){...