增加子节点，难道不考虑当前节点左右节点是不是为空的情况？数组实现就考虑了的。我觉得应该修改代码如下：

if(direction==0)
{
if(tmp->left) return false;//左孩子不为空
else
      tmp->left=node;
}