Question

大一C语言追加50求解求解第12题没看懂为什么深度为12啊

Answer 1

你可以自己画图看看，先画1个结点，然后画上另一个结点，这时符合一个叶节点，然后你画上第三个点，会发现如果符合一个叶节点的题目要求，你只能画在第二个点下面，画在根结点则会出现2个叶节点，然后考虑第四个点，这时你就发现规律了，叶节点如果始终只有一个，只能把最新的点画在次最新点的下面，所以12个点是12层。