宝塔服务器面板，一键全能部署及管理，送你10850元礼包，点我领取

二叉链表：用链表来表示一棵二叉树

链表中的每个节点由三个域组成，data域包含j节点的数据信息，lChild和rChild分别包含指向左孩子和右孩子的指针。

节点定义

类nodet { nodet lchild； T data； NodeT rChild； Node ) {data=null； lChild=null； rChild=null； }nodetx ) {data=x； lChild=null； rChild=null； }创建空二叉树

BinaryTree ) {root=new NodeT )； 生成二叉树

二进制树tx ) root=newnodet )； }插入左侧的子节点

Booleaninsertlefttx，NodeT parent ) if ) parent==null { return false； }nodetp=newnodetx； parent.lchild==null ) {parent.lChild=p； }else{p.lChild=parent.lChild； parent.lChild=p； }return true； }插入右边的孩子节点

booleaninsertrighttx，NodeT parent ) if ) parent==null { return false； }nodetp=newnodetx； parent.rchild==null ) {parent.rChild=p； }else{p.rChild=parent.rChild； parent.rChild=p； }return true； 删除左边的子树

booleandeleteleftnodetparent ) if ) parent==null { return false； }else{parent.lChild=null； 返回真； }-删除右子树

Booleandeleterightnodetparent ) if ) parent==null ) {return false； }else{parent.rChild=null； 返回真； }