一个简单的二叉树问题

1.二叉树二叉链表存储结构T中每个叶节点中存有一个整数，请完成。
（1）给出T的二叉链表节点存储结构（C或C++描述）
（2）写出如下算法：使每个父节点的值是左右孩子节点的数值之和
（3）写出判断二叉树T是否为完全二叉树的算法（C或C++描述）

上课实在是没听明白，求解答，有注释讲解最好啦

参考：

完全二叉树 | Complete Binary Tree | C/C++实现_少女終末旅行的博客-CSDN博客_c 完全二叉树 问题描述请编写一个程序，读取以完全二叉树形式表示的二叉堆，并按照下述格式输出二叉堆各结点的数据。node id: key = k, parent key = pk, left key = lk, right key = rk,其中id为结点编号（下标），k为结点的值，pk为父结点的值，lk为左子结点的值，rk为右子结点的值。当结点不存在时，不进行输出。输入： 第1行输入堆的大小H。接下来1... https://blog.csdn.net/qq_40998706/article/details/86747686