2025年6月15日
002.二叉树题单(1)
摘要： 层序遍历相关 102 二叉树的层序遍历 class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> res; if(root == nullptr) return res; 阅读全文
posted @ 2025-06-15 11:04 _P_D_X 阅读(23) 评论(0) 推荐(0)
003.二叉树的创建
摘要： 前序+中序创建二叉树(确定后序) 子串的切分：\(pre[L_1,R_1]\)和\(in[L_2,R_2]\)中，可以锁定根节点的值\(root=pre[L_1]\)和根节点在\(in\)序列的下标\(p(0-based)\) 进而可以确定左子树的大小为\(left\_size = p - L_2\ 阅读全文
posted @ 2025-06-15 09:54 _P_D_X 阅读(17) 评论(0) 推荐(0)
001.二叉树的遍历
摘要： 一般树 前序：进入节点空间记录 后序：离开节点空间记录 void dfs(int u, vector<char>& pre, vector<char>& post) { pre.push_back(toc(u)); for (int v : ch[u]) dfs(v, pre, post); pos 阅读全文
posted @ 2025-06-15 09:15 _P_D_X 阅读(7) 评论(0) 推荐(0)