实现二叉树的创建的功能
问题解析:不管三七二十二,一定要先定义结构体。
typedefstructTreeNode
{
TreeNode*pLeft;
charchData;
TreeNode*pRight;
}TreeNode,*PTreeNode;
定义完结构体,开始写实现函数,
函数的名字就叫它CreateTree吧。
这里的形参传递的是PTreeNoderoot,先告诉大家为啥必须是引用。
因为这里要对参数进行修改,所以必须传引用。
有的同学可能会问,PTreeNode相当于TreeNode*,
写成TreeNode*root可以吗?好吧,我猜你是没有搞清楚值传递的本质,请参阅前面写的真题。
voidCreateTree(PTreeNoderoot)
{
charchGetConsole=0;
cinchGetConsole;
//我都懒的写了,递归三部曲。白癜风治疗效果哪里好有地方能治好白癜风吗