Question

[image]10 大一C语言追加50 链表没学过啊求解答帮助

Answer 1

这不是链表的知识，这是树形结构的知识，
记住以下几个二叉树的定理基本上二叉树树都没问题
1.第i层最多2的i-1次方个结点
2，深度为h的二叉树最多有2的h次方-1个结点
3，度为0的结点（叶子结点）比度为2的结点多1个。
深度为7最多（2∧7）-1=127，所以为满二叉树，满二叉树也是完全二叉树，所以那两个都对

追答

Answer 2

显然这个树每一层分别有
1 2 4 8 16 32 64个节点，是个完全二叉树，所以每个节点都是2度，不存在任何1度节点