递归实现二叉树前中后遍历
摘要:
递归三要素:每次写递归想到这三要素 1.确定递归函数的参数以及返回值 2.确定递归的出口 3.确定单层递归的逻辑 二叉树结构体: struct Treenode{ public: int val; TreeNode* left; TreeNode* right; TreeNode() : val(0 阅读全文
posted @ 2022-04-14 11:28 sm1le 阅读(23) 评论(0) 推荐(0) 编辑