a1356913256的博客

原创 PTA 7-3 叶节点求和

7-3 叶节点求和 (20 分) 对给定的有N个节点（N>=0）的二叉树，求叶节点元素之和。 输入格式: 第一行是一个非负整数N，表示有N个节点 第二行是一个整数k，是树根的元素值 接下来有N-1行，每行是一个新节点，格式为 r d e 三个整数， r表示该节点的父节点元素值（保证父节点存在）；d是方向，0表示该节点为父节点的左儿子，1表示右儿子；e是该节点的元素值。 输出格式: 树中叶节点...