二叉树的建立:对于一个字符串,进行先序建立一棵二叉树,若其中字符为‘#’,则该结点的父结点为叶子结点,否则递归调用实现其左右子树的建立。
二叉树的遍历:对于前中后三种遍历,若不为空树,则递归遍历,否则返回。
Java代码如下:
二叉树的建立:对于一个字符串,进行先序建立一棵二叉树,若其中字符为‘#’,则该结点的父结点为叶子结点,否则递归调用实现其左右子树的建立。
二叉树的遍历:对于前中后三种遍历,若不为空树,则递归遍历,否则返回。
Java代码如下: