理解怎么用前序遍历和中序遍历得出这棵树
中序遍历就是左子树，然后根，然后再到右子树
怎么写出前序或者中序遍历
递归 每到这个节点就把这个节点当做根，访问(输出)该节点。如果他有左节点，就继续当作根重复上述过程。如果他没有左节点，就看有没有右节点继续当作根重复上述过程。这就是前序遍历
递归 每到这个节点就把这个节点当做根，如果他有左节点就继续看有没有左节点，直到没有下一个左节点就访问(输出)该节点，这就是中序遍历
相关推荐
科技快报1 小时前
腾讯地图上线骑手模式 助力解决骑手配送“最后100米”难题木子墨5161 小时前
系统设计面试 | 实现一个限流器：滑动窗口 → 令牌桶 → 漏桶zz34572981132 小时前
cy语言之指针3木子墨5162 小时前
工程算法实战 | 数据库ORDER BY的底层：内存排序 → 外部归并 → 索引优化鱼子星_3 小时前
【数据结构与算法】OJ题目详解（一）-单链表：从易到难的面试OJ题目ulias2123 小时前
leetcode热题 - 7代码中介商3 小时前
树与二叉树：数据结构核心解析图码3 小时前
矩阵中的“对角线强迫症”：如何优雅地判断Toeplitz矩阵？玛卡巴卡ldf3 小时前
【LeetCode 手撕算法】（动态规划）爬楼梯、杨辉三角、打家劫舍、完全平方数、零钱兑换、单词拆分、最长递增子序列、乘积最大子数组、分割等和子集