理解怎么用前序遍历和中序遍历得出这棵树
中序遍历就是左子树，然后根，然后再到右子树
怎么写出前序或者中序遍历
递归 每到这个节点就把这个节点当做根，访问(输出)该节点。如果他有左节点，就继续当作根重复上述过程。如果他没有左节点，就看有没有右节点继续当作根重复上述过程。这就是前序遍历
递归 每到这个节点就把这个节点当做根，如果他有左节点就继续看有没有左节点，直到没有下一个左节点就访问(输出)该节点，这就是中序遍历
相关推荐
玖玥拾20 小时前
C++ 数据结构 八大基础排序算法专题Tim_1020 小时前
【C++】017、new/delete与malloc/free的区别岑梓铭1 天前
《考研408数据结构》第六章（6.3 图的遍历）复习笔记noipp1 天前
推荐题目：洛谷 P13554 【MX-X15-T1】奶龙龙AI科技星1 天前
《全域数学·工程应用大典》113–200讲完整总目录米尔的可达鸭1 天前
深入操作系统 Socket 底层：EPOLLOUT 可写事件管理 + 非阻塞异步Irissgwe1 天前
算法之二分查找小蒋学算法1 天前
算法-滑动窗口最大值youtootech2 天前
HarmonyOS《柚兔学伴》项目实战09-待办列表 UI——List+ForEach+滑动删除:-)2 天前
算法-归并排序