【发布时间】:2019-07-08 23:25:39
【问题描述】:
我正在解决二叉树上的this 问题,它说下面的树有 5 个相同值的子树。我只看到 2 个具有 5 个值的子树和 3 个具有 4 个值的子树。如何有 5 个具有相同值的子树。我错过了什么?
为单值子树提供的定义: 单值子树是所有节点都具有相同值的子树。
5
/ \
4 5
/ \ \
4 4 5
【问题讨论】:
我正在解决二叉树上的this 问题,它说下面的树有 5 个相同值的子树。我只看到 2 个具有 5 个值的子树和 3 个具有 4 个值的子树。如何有 5 个具有相同值的子树。我错过了什么?
为单值子树提供的定义: 单值子树是所有节点都具有相同值的子树。
5
/ \
4 5
/ \ \
4 4 5
【问题讨论】:
你必须单独考虑叶子,它们基本上也是一个子树,但只有一个节点,所以你总共有 5 个:
4 5 4 4 5
/ \ \
4 4 5
【讨论】: