题目介绍

在二叉树中，定义Grandparent-Parent-Child Triplets为一个节点的祖父节点、父节点和自身。给定一个二叉树和一个值X，计算所有Grandparent-Parent-Child Triplets中包含的所有节点值加起来大于X。

解题思路

首先，我们需要遍历整个二叉树，对于每一个节点，我们需要递归地计算其子树中包含符合条件的Grandparent-Parent-Child Triplets的数量。对于一个节点的Grandparent-Parent-Child Triplets，其包含的所有节点值需要满足以下条件：

• Grandparent节点、Parent节点和Child节点都存在且不为空
• Grandparent节点的值+Parent节点的值+Child节点的值大于X

因此，我们可以先递归遍历左子树和右子树，然后分别计算包含当前节点为Parent节点的所有Triplets和包含当前节点为Grandparent节点的所有Triplets。最终，将这两种Triplets的数量相加即可得到包含当前节点的所有符合条件的Triplets的数量。

代码实现

下面是Python代码实现的一个例子：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def count_triplets(root: TreeNode, X: int) -> int:
    if not root:
        return 0

    parent_triplets = count_parent_triplets(root.left, X) + count_parent_triplets(root.right, X)
    grandparent_triplets = count_grandparent_triplets(root, X)

    return parent_triplets + grandparent_triplets

def count_parent_triplets(root: TreeNode, X: int) -> int:
    if not root:
        return 0

    count = 0
    if root.left and root.right:
        if root.left.val + root.right.val + root.val > X:
            count += 1

    count += count_parent_triplets(root.left, X)
    count += count_parent_triplets(root.right, X)

    return count

def count_grandparent_triplets(root: TreeNode, X: int) -> int:
    if not root:
        return 0

    count = 0
    if root.left:
        if root.left.left and root.left.left.val + root.left.val + root.val > X:
            count += 1
        if root.left.right and root.left.right.val + root.left.val + root.val > X:
            count += 1

    if root.right:
        if root.right.left and root.right.left.val + root.right.val + root.val > X:
            count += 1
        if root.right.right and root.right.right.val + root.right.val + root.val > X:
            count += 1

    count += count_grandparent_triplets(root.left, X)
    count += count_grandparent_triplets(root.right, X)

    return count

以上是一个简单的实现，对于更复杂的情况，可能需要考虑优化算法的效率。