二叉树 分布式和深度

Posted 喵吉欧尼酱

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉树 分布式和深度相关的知识,希望对你有一定的参考价值。

对于二叉树的遍历方式一般分为三种先序、中序、后序三种方式:

  • 先序遍历(根左右)
    若二叉树为空,则不进行任何操作:否则
    1、访问根结点。
    2、先序方式遍历左子树。
    3、先序遍历右子树。
  • 中序遍历 (左根右)
    若二叉树为空,则不进行任何操作:否则
    1、中序遍历左子树。
    2、访问根结点。
    3、中序遍历右子树。
  • 后序遍历 (左右根)
    若二叉树为空,则不进行任何操作:否则
    1、后序遍历左子树。
    2、后序遍历右子树。
    3、放问根结点。

因此,根据题目给出的先序遍历和中序遍历,可以画出二叉树:

技术分享

 













以上是关于二叉树 分布式和深度的主要内容,如果未能解决你的问题,请参考以下文章

深度为k的二叉树至多有多少个结点

在二叉树中将 AND 分布在 OR 上(合取范式)

二叉树的深度是啥?

二叉树9:二叉树的最大深度

二叉树的最大和最小深度

二叉树学习笔记-深度和宽度