018数据结构真题热乎乎的出炉了二叉

实现二叉树的创建的功能

问题解析:不管三七二十二,一定要先定义结构体。

typedefstructTreeNode

{

  TreeNode*pLeft;

  charchData;

  TreeNode*pRight;

}TreeNode,*PTreeNode;

定义完结构体,开始写实现函数,

函数的名字就叫它CreateTree吧。

这里的形参传递的是PTreeNoderoot,先告诉大家为啥必须是引用。

因为这里要对参数进行修改,所以必须传引用。

有的同学可能会问,PTreeNode相当于TreeNode*,

写成TreeNode*root可以吗?好吧,我猜你是没有搞清楚值传递的本质,请参阅前面写的真题。

voidCreateTree(PTreeNoderoot)

{

  charchGetConsole=0;

  cinchGetConsole;

//我都懒的写了,递归三部曲。







































白癜风治疗效果哪里好
有地方能治好白癜风吗



转载请注明:http://www.92nongye.com/zyjs/204619459.html