给定java中的链接二叉树，甚至是常规二叉树，如何找到所有子树？

Question

我遇到了一个面试问题，要求我创建一种方法来查找二叉树中的所有子树。我想不通，我该如何回答这个问题？有没有一种简单的方法可以使用递归来实现这一点？我应该遍历列表吗？ 非常感谢任何建议！

目前我只写了一个通用节点类：

public class Node<Object> 
{
    private Object data ;
    private Node<Object> left ; 
    private Node<Object> right ; 


    public Node()
    {
        this(null,null,null) ; 
    }        


    public Node(Object D, Node<Object> L, Node<Object> R)
    {
        data = D ;
        left = L ; 
        right = R ; 
    }


    public Object getData()
    {
        return data ; 
    }        


    public void setData(Object d)
    {
        data = d ; 
    }        


    public Node<Object> getLeft() 
    {
        return left ; 
    }        

   public Node<Object> getRight()
    {
        return right ; 
    }   

    public void setLeft(Node node)
    {
        left = node ; 
    }



    public void setRight(Node node)
    {
        right = node ; 
    }        
}

非常感谢任何建议！

Answer 1

很大程度上取决于“找到”子树的含义。每个节点都有一个根，因此简单地识别或计数它们就等于找到所有节点。您选择的树的深度优先或广度优先遍历应该足够了。

如果“找到”子树意味着对它或对它进行特定的操作，那么这可能会使这两种遍历策略中的一种比另一种更合适。