理解怎么用前序遍历和中序遍历得出这棵树
中序遍历就是左子树，然后根，然后再到右子树
怎么写出前序或者中序遍历
递归 每到这个节点就把这个节点当做根，访问(输出)该节点。如果他有左节点，就继续当作根重复上述过程。如果他没有左节点，就看有没有右节点继续当作根重复上述过程。这就是前序遍历
递归 每到这个节点就把这个节点当做根，如果他有左节点就继续看有没有左节点，直到没有下一个左节点就访问(输出)该节点，这就是中序遍历
相关推荐
小小工匠2 小时前
Redis - 事务机制：能实现 ACID 属性吗玖玥拾2 小时前
C/C++ 数据结构（七）栈、容器适配器Qres8214 小时前
算法复键——树状数组牛油果子哥q6 小时前
并查集（DSU）超精讲，路径压缩、按秩合并、万能模板、连通性判定、最小生成树与刷题实战全解凌波粒7 小时前
LeetCode--491.递增子序列（回溯算法）WL学习笔记8 小时前
单项不带头不循环链表小糯米6019 小时前
JS 数组小欣加油9 小时前
leetcode3612 用特殊操作处理字符串I凌波粒9 小时前
LeetCode--90.子集II（回溯算法）凌波粒9 小时前
LeetCode--46.全排列（回溯算法）