扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
您好，想要实现一个二叉树，需要用到结构体来存储每个节点的信息，并使用指针来存储每个节点的左右子节点的地址。
创新互联专业为企业提供重庆网站建设、重庆做网站、重庆网站设计、重庆网站制作等企业网站建设、网页设计与制作、重庆企业网站模板建站服务，10余年重庆做网站经验，不只是建网站，更提供有价值的思路和整体网络服务。
首先int Createbt(btnode *b)这个函数时无效的，因为参数传递是按值传递，函数里面的b只不过是实参的一个副本，也就是说你虽然在函数中建立了数，但是main函数中的b一直没有变，所以应该将参数改为btnode **b才行。
二叉树建立方法：我们要明确的一点是只有中序是无法创建二叉树的，它要结合先序，两者相联系才可以。根据二叉树的图，得出先序的顺序是ABDECFG，而与此同时的中序DBEAFCG，根据这个建立。
您好，想要实现一个二叉树，需要用到结构体来存储每个节点的信息，并使用指针来存储每个节点的左右子节点的地址。
二叉树是采用递归定义的，实现起来代码简洁（也许并不简单）。并且它在具体的计算机科学中有很重要的运用，是一种很重要的数据结构，二叉树有三种遍历和建立的方式。今天先学习一下它的建立和打印。
这个问题 懒得写 去看看 严蔚敏的 那本 数据结构 吧 上面好像有算法 再看看别人怎么说的。
首先int Createbt(btnode *b)这个函数时无效的，因为参数传递是按值传递，函数里面的b只不过是实参的一个副本，也就是说你虽然在函数中建立了数，但是main函数中的b一直没有变，所以应该将参数改为btnode **b才行。
传入二级指针是为了修改左右孩子。 createbintree(&(*t)-lchild)；和createbintree(&(*t)-rchild)这里如果不用二级指针，那就只能传入左右孩子的值，无法无法修改它们的值。
//这在里单是BiTree bt 传指针是不对的，因为你在CreateBiTree 函数中更改了 bt 的指向，此刻的bt 和 传进来的 root 就没有联系了。。所以建立的根本就不是二叉树。你再想想看。。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网