理解怎么用前序遍历和中序遍历得出这棵树
中序遍历就是左子树，然后根，然后再到右子树
怎么写出前序或者中序遍历
递归 每到这个节点就把这个节点当做根，访问(输出)该节点。如果他有左节点，就继续当作根重复上述过程。如果他没有左节点，就看有没有右节点继续当作根重复上述过程。这就是前序遍历
递归 每到这个节点就把这个节点当做根，如果他有左节点就继续看有没有左节点，直到没有下一个左节点就访问(输出)该节点，这就是中序遍历
相关推荐
祖力558 小时前
数据结构的基本概念与单向链表（链表数据类型构造、创建、头插、尾插、头删、尾删）白狐_79810 小时前
408数据结构第8章：排序②——性质对比秒杀、场景选择与外部排序zander25811 小时前
LeetCode 84：柱状图中的最大矩形——单调栈如何确定左右边界船厂电气自动化ai大模型12 小时前
AI大模型与数学 第32课 函数凹凸性与二阶导数：拐点求解、凹凸区间计算（10道二阶导数计算题）旖旎夜光12 小时前
LeetCode 3：无重复字符的最长子串（滑动窗口） —— 题解不会就选b16 小时前
算法日常・每日刷题--＜优先级队列＞2LuminousCPP17 小时前
单链表专题（三）-刷题复盘篇：从快慢指针到环形链表 II 数学推导ChaoZiLL17 小时前
二叉树经典例题三克的油18 小时前
算法基础-1一米阳光866118 小时前
软考（中级）软件设计师核心笔记（8）数据结构——树与二叉树