有一棵二叉树，树上的叶子节点定义为“樱桃”。现在需要找出树上有多少个满足如下子结构的“樱桃”串，即一串上刚好有两颗“樱桃”。 比如如下的一棵树，红框标示的有两个符合要求的结构，答案就是2 又比如下面的这颗树，没有任何符合要求的子结构，则答案是0-笔试面试资料

m, n = map(int, input().strip().split()) # 利用字典记录所有节点及其左右子节点 tree = dict() for _ in range(n):     parent, _, child = input().strip().split()     if parent not in tree:         tree[parent] = child     else:         tree[parent] += " " + child count = 0 # 遍历所有的非叶子节点 for key in tree:     if len(tree[key].split()) == 1:         # 如果该节点没有两个子节点，则跳过         continue     else:         # 否则检验该节点的两个叶子节点是否都是叶子节点，如果都不在字典中，则都为叶子节点，计数+1         left, right = tree[key].split()         if left not in tree and right not in tree:             count += 1 print(count)