二叉树 分布式和深度
Posted 喵吉欧尼酱
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉树 分布式和深度相关的知识,希望对你有一定的参考价值。
对于二叉树的遍历方式一般分为三种先序、中序、后序三种方式:
- 先序遍历(根左右)
若二叉树为空,则不进行任何操作:否则
1、访问根结点。
2、先序方式遍历左子树。
3、先序遍历右子树。 - 中序遍历 (左根右)
若二叉树为空,则不进行任何操作:否则
1、中序遍历左子树。
2、访问根结点。
3、中序遍历右子树。 - 后序遍历 (左右根)
若二叉树为空,则不进行任何操作:否则
1、后序遍历左子树。
2、后序遍历右子树。
3、放问根结点。
因此,根据题目给出的先序遍历和中序遍历,可以画出二叉树:
以上是关于二叉树 分布式和深度的主要内容,如果未能解决你的问题,请参考以下文章