二叉树的插入节点有关问题！

二叉树的插入节点问题！！
要求插入的节点位置，这个节点必须是最近的节点，也就是说尽量构成满二叉树


高手指教一下。


[解决办法]
"最近 "是指离根节点最近吗?采取先序遍历进行判断,空的就是要插入的节点位置.不知道对不对.