扩充三叉树的一道题

题目：15，3，14，2，6，9，16，17构造扩充的三叉树。

首先总数是8个
其次如果不加入值为0的节点的话，无法构成完整的三叉树。于是问题来了。我们需要增加几个呢？？？
我们先尝试下
这样很明显是不合适的不是最短的
但我们可以通过这样的方式知道需要增加一个空节点。
结果

perfect
搞定
对于考试画图没啥问题了
代码编写的话
就是需要判断下需要插入的0节点数就可以了
大家自己揣摩下判断条件吧。