树的建立(作业)

目录

作业概述

二叉树的建立

二叉树的遍历

  1.先序遍历

  2.中序遍历

  3.后序遍历

运行结果

作业概述

使用递归法创建一棵二叉树,并用先序遍历法,中序遍历法,后序遍历法遍历该树,二叉树类似这样

 

就上图的二叉树,输入样例

ABC##D##E#FG###

输出样例:

先序遍历:A B C D E F G

中序遍历:C B D A E G F

后序遍历:C D B G F E A

二叉树的建立

二叉树的遍历

1.先序遍历

2.中序遍历

3.后序遍历

运行结果

注:一旦我们所要建立的树中的节点没有子树时(子树为空),输入时要输入#,下左图为要建立的树,下右图为理想中的构树图         

原文地址:https://www.cnblogs.com/crc01/p/10780422.html