Java实现二叉树的建立以及三种递归遍历

来源:互联网 发布:python的异常处理 编辑:程序博客网 时间:2024/05/16 06:19

二叉树的建立:对于一个字符串,进行先序建立一棵二叉树,若其中字符为‘#’,则该结点的父结点为叶子结点,否则递归调用实现其左右子树的建立。

二叉树的遍历:对于前中后三种遍历,若不为空树,则递归遍历,否则返回。


Java代码如下:






































阅读全文
0 0
原创粉丝点击