二叉树 分布式和深度

标签：bsp   先序遍历   .com   树的遍历   技术   nbsp   左右   分享   分布式   

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

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

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

二叉树 分布式和深度

标签：bsp   先序遍历   .com   树的遍历   技术   nbsp   左右   分享   分布式   

原文地址：http://www.cnblogs.com/Mjonj/p/7638110.html