说明:
二叉树的创建是二叉树反复插入节点所构造出来的!
若二叉树为空树,则插入元素作为树根节点。
若根结点的键值等于key,则插入失败;
若key小于根结点的键值,则插入到根的左子树上;否则,插入到根的右子树上
新插入的节点一定是一个叶子节点!
来源: http://www.bubuko.com/infodetail-1982995.html