2020.9.23 金山云后台开发岗笔试 2道编程
子树的权重
时间限制: 3000MS
内存限制: 589824KB
题目描述:
首先按照从上到下、从左到右的顺序输入一棵满二叉树中每一个结点对应的权重,例如输入1、1、2表示二叉树的根结点的权重为1,它的左、右两个子节点的权重分别为1和2。
然后判断该满二叉树中是否存在这样的非叶子结点:它的左子树上所有结点的权重之和等于右子树上所有结点的权重之和。
现在给你一棵满二叉树的所有结点的权重,请编写一个程序,寻找是否存在满足要求的非叶子结点,如果存在输出“Yes”,否则输出“No”。
输入描述
多组输入。
第1行
原创
2020-09-23 21:05:46 ·
890 阅读 ·
0 评论