理解怎么用前序遍历和中序遍历得出这棵树
中序遍历就是左子树，然后根，然后再到右子树
怎么写出前序或者中序遍历
递归 每到这个节点就把这个节点当做根，访问(输出)该节点。如果他有左节点，就继续当作根重复上述过程。如果他没有左节点，就看有没有右节点继续当作根重复上述过程。这就是前序遍历
递归 每到这个节点就把这个节点当做根，如果他有左节点就继续看有没有左节点，直到没有下一个左节点就访问(输出)该节点，这就是中序遍历
相关推荐
m0_547486662 天前
《数据结构教程》全套 PPT课件2026tryxr2 天前
矩阵的几种基础变换mmmmath_32 天前
LeetCode.028.找出字符串中第一个匹配项的All for pursuit.2 天前
【栈-4】739.每日温度All for pursuit.2 天前
【栈-5】84.柱状图中最大的矩形渡我白衣2 天前
HttpRequest与HttpResponse的实现晴天的雨.9923 天前
【C++算法】和为s的两个数淡海水3 天前
13-04-面试-源码级深度追问链Logic1013 天前
C语言/数据结构位运算题解：异或XOR找出时尚聚会中的“独特颜色“——只出现一次的数字2401_839080543 天前
C++常见八股