怎么做
- 题面里的虚线方框就是要填的空
- 点候选项，它会填进当前高亮的那个空
- 点已填好的空，可以把选项取回来重选
- 全部填满后「提交」才会亮起
卡住了就点右下角的 👩🏫 问 AI 老师，她会给提示但不直接给答案。
冲刺 · 二叉树的三种遍历
三种遍历只差在「根」排第几
根
左
右
/
\
前序：根 左 右
中序：左 根 右
后序：左 右 根
二叉树的遍历口诀：前序（先序）根 → 左子树 → 右子树；中序左子树 → 根 → 右子树；后序左子树 → 右子树 → 根。 每棵子树内部也按同一个口诀递归地走。
还有一条性质常考：任何一棵二叉树，叶子结点（度为 0）总比度为 2 的结点多一个，即 n0 = n2 + 1。
一棵二叉树：根是 A；A 的左孩子是 B、右孩子是 C；B 的左孩子是 D、右孩子是 E；C 只有右孩子 F。
它的前序遍历序列是【0】，中序遍历序列是【1】，后序遍历序列是【2】，叶子结点有【3】个。
请登录后作答。
去登录
👩🏫
AI
💬 题目评论
🔒
登录并作答后可看讨论