往中序穿线树里插入结点的算法,规定插入这样进行:newpointer指向要插入的新结点,pointer指向穿线二叉树里的一个结点。将新结点插进来作为pointer指向的结点的右子树的根。pointer指向的结点的原来的右子树现在作为新结点的右子树(新结点的左子树为空)。即在中序序列里,新结点刚好插到p所指向的结点的后面。pointer的新后继结点是newpointer,newpointer的后继是pointer->rightchild()。如果Pointer的右子树不空,则右子树的最左结点线索指向newpointer;若空,则pointer的右线索给newpointer继承。