Tag: 树节点

如何在树中搜索节点并返回它?

我正在尝试在二叉树中搜索节点并返回以防它存在,否则返回null。 顺便说一句,节点类有一个方法名称()返回一个字符串及其名称…到目前为止我所拥有的是: private Node search(String name, Node node){ if(node != null){ if(node.name().equals(name)){ return node; } else{ search(name, node.left); search(name, node.right); } } return null; } 它是否正确??