单值二进制树

Question

我正在二进制树上解决这个问题，它说以下树具有5个相同值的子树。我只看到2个有5个值和3个子树的子树，有4个值。如何有5个具有相同值的子树。我想念什么？

为单个值子树提供的定义：单个值的子树是所有节点都具有相同值的子树。

          5
         / 
        4   5
       /    
      4   4   5   

Answer 1

您必须考虑一下，而叶子也单独考虑，它们也是一个子树，但是只有一个节点，因此您总共有5个：

    4     5    4   4   5
   /       
  4   4     5