weixin_51482385的博客

转载 二叉树数据插入

指定一个数据为二叉树的根，向二叉树中插入数据，（树的第一层）如果要插入的数据比树根的数据大，则放在该结点的右侧，如果要插入的数据比树根小，则放在该结点的左侧，（树的第二层）数据的存放规则与上面的一致。if( t->a >= (s->a) && s->r == NULL)//如果新节点中的树小于根节点中的树，并且根节点的右指针是NULL。if(t->a < (s->a) && s->l == NULL)//如果新节点中的树大于根节点中的树，并且根节点的左指针是NULL。//将输入的数赋值给创建的节点。