摘要：
迭代使用栈； 前序遍历 遍历顺序中左右，由于先进后出的栈的特性，我们先加入右孩子再加入左孩子； 代码： class Solution { public: vector<int> preorderTraversal(TreeNode* root) { stack<TreeNode*> st; vect 阅读全文
posted @ 2025-09-15 16:55
q_z_chen
阅读(7)
评论(0)
推荐(0)
摘要：
前中后序的递归遍历 递归算法的三要素 确定递归函数的参数和返回值：要确定哪些参数是递归过程中需要处理的，需要处理的就在递归函数里面加上这个参数；然后确定每次返回的递归值是什么； 确定终止条件：必须写终止条件；如果不写终止条件就会栈溢出； 确定单层递归的逻辑： 确定每一层递归需要处理的信息。在这里也就 阅读全文
posted @ 2025-09-15 02:03
q_z_chen
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号