【问题标题】:Single value binary tree单值二叉树
【发布时间】:2019-07-08 23:25:39
【问题描述】:

我正在解决二叉树上的this 问题,它说下面的树有 5 个相同值的子树。我只看到 2 个具有 5 个值的子树和 3 个具有 4 个值的子树。如何有 5 个具有相同值的子树。我错过了什么?

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

          5
         / \
        4   5
       / \   \
      4   4   5   

【问题讨论】:

    标签: tree binary subtree


    【解决方案1】:

    你必须单独考虑叶子,它们基本上也是一个子树,但只有一个节点,所以你总共有 5 个:

        4     5    4   4   5
       / \     \ 
      4   4     5
    

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2017-04-14
      • 1970-01-01
      • 2021-12-19
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多