根据带有#(结点为空)的前序遍历序列构造二叉树

好比这样一个序列 构造出来的二叉树以下: 这道题最主要的是没有两个遍历序列找不到左子树和右子树的分界点,因此须要另一个变量根据#的数量来标记左子树使用了几个结点,以后的都属于右子树的序列,因此继续使用一个静态内部类,这个类中有结点以及使用的个数,以后继续使用递归求解。java import java.util.*; public class BuildTree { private sta
相关文章
相关标签/搜索