单值二叉树
Single value binary tree
我正在解决关于二叉树的 this 问题，它说下面的树有 5 个相同值的子树。我只看到 2 个具有 5 个值的子树和 3 个具有 4 个值的子树。如何有 5 个子树具有相同的值。我错过了什么？
为单值子树提供的定义：
单值子树是所有节点都具有相同值的子树。
5
/ \
4 5
/ \ \
4 4 5
你必须要考虑到叶子本身，它们基本上也是一棵子树，但只有一个节点，所以你总共有 5 个：
4 5 4 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