java使用中跟和后跟遍历操作求从二叉树根结点到指定结点的路径

qq_41862855 2018-04-22 03:53:46

我知道要用String[] 数组，不过不清楚如何写这个算法，中跟和后跟序列遍历二叉树不知道该怎么写，还有希望可以讲解一下如何写这个的主类，java小白一个，谢谢大家了

...全文

636 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

1.1设计一个关于二叉树的集合操作的程序，它的主要功能是能够创建一棵二叉树，并且能够将我们创建的这棵二叉树用多种方式遍历,例如:先根遍历、中根遍历、后跟遍历，并且能够随时显示我们的二叉树的直观构造，以及打印出我们的叶子结点 1.2界面设计当用户还没有创建二叉树时，提示用户输入数据，当用户，创建了二叉树之后，出现控制菜单： Please choose the mode you want to operate with the binatree: 1.display 2.preOrder 3.inOrder 4.postOrder 5.leaves 6.quit 1.3要求用turbo c 语言编写程序实现。

vc开发的二叉树实现程序，创建二叉树时，采用先序（node-left-right）的方式，每输入一个结点值（字符），敲一下回车键，再输入下一个节点值，空结点值用'*'表示，每个叶子节点必须后跟两个空指针，并输出了它的中序遍历形式和绘图的形式，有助于初学者加深对二叉树概念的理解

循序渐进的讲解二叉树的相关知识。其中包括二叉搜索树的插入、删除与查询、二叉树的遍历、求一颗二叉树的高度等重要且经典的知识。

span name=whlm id=whlm回答：smile2me学妹6月13日 13:32 //BinaryTree.h/* 二叉树的二叉链表结点定义 */typedef char datatype;typedef struct BiTNode{datatype data;struct BiTNode * LChild , * RChild ;} BiTNode , * BiTree ;//数叶...

例图： 1.先序遍历先序遍历也叫做先跟遍历、前序遍历。先序遍历步骤为：访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。即根左右。如上图1，先序遍历的序列为：ABDECF 如上图2，先序遍历的序列为：ABDGHECKFIL 2.中序遍历中序遍历也叫做中跟遍历、中序周...

23,405

社区成员

70,592

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章