java - 如何遍历树中的每个值？

Question

我在树类中有一个函数：

class Tree {
Node root;
int countDivisibleBy(int divisor) {
    
}

}

我如何搜索树并用给定的除数除以每个值，最后返回可以除以除数的数字数量？

节点看起来像这样：

class Node {
int value;
Node left; 
Node right;

Node (int value) {
    this.value = value;
}

}

标签： javatree

Answer 1

这是满足您需求的最佳解决方案。在本站链接： https ://www.google.com/amp/s/www.geeksforgeeks.org/tree-traversals-inorder-preorder-and-postorder/amp/ 描述了如何遍历二叉树。从您的代码（左节点，右节点）中，我得到了二进制文件。

在此链接中，还有 java 和其他语言的示例。试试看。