理解怎么用前序遍历和中序遍历得出这棵树
中序遍历就是左子树，然后根，然后再到右子树
怎么写出前序或者中序遍历
递归 每到这个节点就把这个节点当做根，访问(输出)该节点。如果他有左节点，就继续当作根重复上述过程。如果他没有左节点，就看有没有右节点继续当作根重复上述过程。这就是前序遍历
递归 每到这个节点就把这个节点当做根，如果他有左节点就继续看有没有左节点，直到没有下一个左节点就访问(输出)该节点，这就是中序遍历
相关推荐
Lost of 程序猿2 小时前
.NET 线程安全集合与并发数据结构深度实战：从 lock 到无锁机器学习之心2 小时前
基于BiGRU-Attention的轴承剩余寿命预测（MATLAB实现）：从振动信号到RUL曲线的完整闭环青梅橘子皮2 小时前
优选算法---专题2(滑动窗口)程序猫.2 小时前
双指针问题50万马克的面包3 小时前
数据结构：线性表 —— 顺序表与链表完整总结白狐_7983 小时前
408 数据结构｜散列表构造题：开放定址法做题套路runningshark3 小时前
CH-6图论基础-有向树旖旎夜光3 小时前
LeetCode 525：连续数组（前缀和） —— 题解白狐_7984 小时前
408 数据结构｜双散列与探测覆盖率：互质判断法shehuiyuelaiyuehao13 小时前
算法31，前缀和，可被k整除的子数组