第二题（递增二叉树）：

#coding=utf-8
import sys

class Node(object):
    def __init__(self, x, left = None, right = None):
        self.val = x
        self.left = left
        self.right = right

def func(root):
    if not root:
        return "NO"

    cur_level_sum, cur_level = -1, [root]

    while cur_level:
        cur_level_val = []
        next_level = []

        for node in cur_level:
            cur_level_val.append(node.val)
            if node.left:
                next_level.append(node.left)
            if node.right:
                next_level.append(node.right)

        if cur_level_sum >= sum(cur_level_val):
            return "NO"

        cur_level_sum = sum(cur_level_val)
        cur_level = next_level

    return "YES"

if __name__ == "__main__":

    T = int(sys.stdin.readline().strip())

    for _ in range(T):

        N = int(sys.stdin.readline().strip())
        id_node_dict = {}

        # 构建哈希表 key： 结点编号  value：结点
        for i in range(N):
            val, left, right = list(map(int, sys.stdin.readline().strip().split()))
            id_node_dict[i] = Node(val, left, right)

        # 确定根节点：
        sub_tree_id = []
        for id, node in id_node_dict.items():
            if node.left != -1 and node.left not in sub_tree_id:
                sub_tree_id.append(node.left)
            if node.right != -1 and node.right not in sub_tree_id:
                sub_tree_id.append(node.right)
        root_id = sum(range(N)) - sum(sub_tree_id)

        # 构建二叉树：
        for id, node in id_node_dict.items():
            if node.left == -1:
                node.left = None
            else:
                node.left = id_node_dict[node.left]
            if node.right == -1:
                node.right = None
            else:
                node.right = id_node_dict[node.right]

        print(func(id_node_dict[root_id]))