理解怎么用前序遍历和中序遍历得出这棵树
中序遍历就是左子树，然后根，然后再到右子树
怎么写出前序或者中序遍历
递归 每到这个节点就把这个节点当做根，访问(输出)该节点。如果他有左节点，就继续当作根重复上述过程。如果他没有左节点，就看有没有右节点继续当作根重复上述过程。这就是前序遍历
递归 每到这个节点就把这个节点当做根，如果他有左节点就继续看有没有左节点，直到没有下一个左节点就访问(输出)该节点，这就是中序遍历
相关推荐
老师我太想进步了20263 小时前
【数据结构-1】例解算法复杂度YSL0701245 小时前
一文通关-----排序夜不会漫长17 小时前
C++：红黑树冻柠檬飞冰走茶20 小时前
PTA刷题集之Airline Routes（C语言实现）736c20 小时前
固件开发岗算法冻柠檬飞冰走茶20 小时前
PTA刷题集之Battle Over Cities - Hard Version（C语言实现）PaperAccept1 天前
【研知有术论文发表】材料科学一区期刊，影响因子30+的纳米科技SCI，审稿严格但有效率Tairitsu_H1 天前
[C++高阶数据结构·图论下] 最短路径：为什么“挑最小的”一定正确？Tairitsu_H1 天前
[C++高阶数据结构·图论上] 最小生成树：为什么“选边”和“选点”是两条路？D e re k ZH2 天前
C++ 并发、未定义行为与工程化难点（No 3）