理解怎么用前序遍历和中序遍历得出这棵树
中序遍历就是左子树，然后根，然后再到右子树
怎么写出前序或者中序遍历
递归 每到这个节点就把这个节点当做根，访问(输出)该节点。如果他有左节点，就继续当作根重复上述过程。如果他没有左节点，就看有没有右节点继续当作根重复上述过程。这就是前序遍历
递归 每到这个节点就把这个节点当做根，如果他有左节点就继续看有没有左节点，直到没有下一个左节点就访问(输出)该节点，这就是中序遍历
相关推荐
mmmmath_36 小时前
LeetCode.104.二叉树的最大深度信奥卷王13 小时前
[GESP202509 六级] 划分字符串（含视频）m0_7520356313 小时前
Redis 数据结构总结tachibana214 小时前
Go 语言的 Map 是否是并发安全的？Logic10114 小时前
C语言/数据结构字符串题解：统计“chhc“子串权值总和——一次遍历模式匹配我命由我1234515 小时前
LRU 缓存淘汰策略垆边人似月.15 小时前
华为题：合并区间垆边人似月.15 小时前
华为题：滑动窗口最大值m0_5474866615 小时前
《数据结构 （C语言）》期末试卷及答案（10套）2026版杜 硕16 小时前
归并排序详解