Tag: tree traversal

在Eclipse JDT Java解析器中，是否可以逐节遍历AST节点而无需使用访问者？

通过Eclipse JDT API访问节点信息的标准方法是使用Visitor的模式。 例如： unit.accept(new MyVisitorAdapter() { @Override public void visit(MethodCallExpr node, Object arg) { System.out.println(“found method call: ” + node.toString()); } }, null); 在这种情况下，要访问节点，我需要指定我感兴趣的节点类型（针对此情况的MethodCallExpr ）。 但是，为了继续以通用方式访问节点信息，我应该覆盖所有的visit()方法，可能枚举Eclipse JDT API中可用的每种节点。 这里可以找到完成它的完整示例。 在这种情况下，虽然不完全在Code Coverage的同一域中，但我希望能够控制Eclipse JDT Java Parser完成的遍历。 我想遍历AST节点，可能会通过所有节点，选择我想要的，但不限制类型，如上面的代码所示。 可能吗？ 是否有通过Eclipse JDT API执行此操作的标准方法？

如何从级别顺序遍历字符串构造二叉树

考虑具有以下属性的二叉树： 如果内部节点（非叶节点）有两个子节点，则其值为1。 叶节点的值为0，因为它没有子节点。 树上的级别顺序遍历将生成1和0的字符串（通过在访问每个节点时打印奇怪的值）。 现在给定此字符串构造二叉树并在树上执行post order遍历。 后订单字符串应该是程序的输出。 例如：输入字符串是111001000 。 从中创建二叉树。 然后在树上执行post order遍历，这将导致输出： 001001011 问题的“症结”是仅从级别顺序字符串创建二叉树。 我该怎么办？