一个空间可以放几个网站,wordpress主题熊掌号,网站建设的步骤是什么意思,wordpress 网络公司结点创建 二叉树创建
我们以‘#’为NULL#xff0c;我们要把输入进来的一个字符串转变为二叉树#xff0c;所以我们要记住递归的每一步走到数组了哪个位置 所以我们要记住创建过程中用掉的前序个数#xff0c;并返回#xff0c;除此之外#xff0c;还要加上当时的那个结点…结点创建 二叉树创建
我们以‘#’为NULL我们要把输入进来的一个字符串转变为二叉树所以我们要记住递归的每一步走到数组了哪个位置 所以我们要记住创建过程中用掉的前序个数并返回除此之外还要加上当时的那个结点。要返回两个返回值所以用一个结构体来把这两个返回值包括并一起返回在c语言中 我们不要老想着好多结点我们只看一个结点一个结点的二叉树怎么创建那么整个二叉树就怎么创建只要把特殊情况和结束条件考虑进去就好 第一个结束条件就是二叉树是空树时 第二个结束条件就是遇到‘#’时也就是代表NULL的结点时返回NULL并返回1告诉我们用了字符串中的一个元素下一个操作时就要从下下一个元素开始 然后创建结点并把根结点的值置为字符串中的第一个元素 创建一个结构体变量用来接受创建左子树的返回值每创建一个数组元素向后移一位数组个数减一 然后按同样的方法创建完右子树只不过数组要向后移的位数还要加上左子树创建时用掉字符串的个数个数还要减去创建左子树用掉的数组的个数
## 最后创建完了子树后要把他们链接在一起根的左等于创建的左子树也就时返回来的值的root。然后再返回result返回root并返回左的个数加右的个数
‘ 把以上代码按行打出来就可以看到二叉树的创建。调试就可以看过程。
