leetcode和pat甲-algorithms:为sgwf写作

【文件属性】：

文件名称：leetcode和pat甲-algorithms:为sgwf写作

文件大小：4.13MB

文件格式：ZIP

更新时间：2024-07-20 22:50:55

系统开源

leetcode和pat甲 模板汇总 分治 无 二叉树递归模板 /* 二叉树遍历框架 */ void traverse(TreeNode root) { if(!root) return; // 前序遍历 traverse(root->left) // 中序遍历 traverse(root->right) // 后序遍历 } 总结二叉树迭代模板 前序遍历 void preorderTraversal(TreeNode* root) { if(!root) return; stack st; st.push(root); while(!st.empty()) { auto node = st.top(); st.pop(); // do something here if(node->right != NULL) st.push(node->right); if(node->left != NULL) st.push(node->left); } } 中序遍历 void inorderTraversal(TreeNode* root) { if(!root) ret