递归算法的学习以及问题

没搞懂这个递归 为什么会成一个类似二叉树的结构 代码是怎么跑的

先是第九行判断 然后进行14行的递归 再然后呢？
14行之后是继续跑15行 还是14行之后要重新进行第7行代码？
没搞懂为什么是二叉树结构