java计算一个已知前序和后序遍历的二叉树中中序遍历有几种可能性

wzng

于 2019-04-02 15:13:02 发布

阅读量663

点赞数 3

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_38522268/article/details/88972649

算法专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个用于计算给定前序和后序遍历字符串中匹配节点对数量的Java算法。通过分析字符串来确定特定条件下节点的对应关系，并返回匹配节点对的总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class TreeTraversal {
  
    public int intree(String preTree, String postTree) {
        if(preTree.length()==1){
            return 1;
        }
        int count=0;
        for (int i = 0; i < preTree.length() - 1; i++) {
            for (int j = 1; j <= postTree.length() - 1; j++) {
                if(preTree.charAt(i)==postTree.charAt(j)&&preTree.charAt(i+1)==postTree.charAt(j-1))count++;
            }
        }
        return count*2;
    }

    public static void main(String[] args) {
        TreeTraversal treeTraversal = new TreeTraversal();
        System.out.println(treeTraversal.intree("ABDEGCF", "DGEBFCA"));
        System.out.println(treeTraversal.intree("ABC", "CBA"));
    }
}

输出结果为：

4
4