2023年4月2日
226. 翻转二叉树
摘要： 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 class Solution { public: TreeNode* invertTree(TreeNode* root) { if(root==nullptr) return nullptr; else{ TreeNode *n 阅读全文
posted @ 2023-04-02 20:10 xiazichengxi 阅读(19) 评论(0) 推荐(0)
102.二叉树的层序遍历
摘要： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点） class TreeNode { public: int val; TreeNode *left; TreeNode *right; TreeNode():val(NULL),left(nullptr),ri 阅读全文
posted @ 2023-04-02 19:25 xiazichengxi 阅读(24) 评论(0) 推荐(0)
二叉树的统一迭代法
摘要： class TreeNode { public: int val; TreeNode *left; TreeNode *right; TreeNode():val(NULL),left(nullptr),right(nullptr){} TreeNode(int x):val(x),left(nul 阅读全文
posted @ 2023-04-02 15:31 xiazichengxi 阅读(25) 评论(0) 推荐(0)
二叉树的前中后序遍历（非递归）
摘要： class TreeNode { public: int val; TreeNode *left; TreeNode *right; TreeNode():val(NULL),left(nullptr),right(nullptr){} TreeNode(int x):val(x),left(nul 阅读全文
posted @ 2023-04-02 14:59 xiazichengxi 阅读(19) 评论(0) 推荐(0)
347.前 K 个高频元素
摘要： 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] class cmp { public: bool operator()( 阅读全文
posted @ 2023-04-02 11:20 xiazichengxi 阅读(19) 评论(0) 推荐(0)