1 条题解
-
7
先序遍历
从二叉树的前序遍历规则可以看出:前序遍历过程是一个递归过程。在遍历任何一棵子树时仍然是按照先访问根节点,然后遍历子树根节点的左子树,最后再遍历子树根节点的右子树的顺序进行遍历。 前序遍历顺序为:
A - B - D - H - I - E - C - F - J - G - K
。中序遍历
从二叉树的前序遍历规则可以看出:前序遍历过程是一个递归过程。在遍历任何一棵子树时仍然是按照先访问根节点,然后遍历子树根节点的左子树,最后再遍历子树根节点的右子树的顺序进行遍历。
后序遍历
从二叉树的层序遍历规则可以看出:遍历过程是一个广度优先搜索过程。在遍历的时候是按照第 1 层、第 2 层、…… 最后一层依次遍历的,而同一层节点则是按照从左至右的顺序依次访问的。
如下图所示,该二叉树的后序遍历顺序为:A - B - C - D - E - F - G - H - I - J - K。
解析
具体解析自己去推吧,这里略过🤣😜🤪
答案:
可以告诉你答案😎,建议不要直接抄答案!!!
1.C 2.c 3.A
- 1
信息
- ID
- 579
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 3
- 标签
- (无)
- 递交数
- 260
- 已通过
- 134
- 上传者