qq_53283420的博客

原创 计算二叉树叶子结点数目

重点疑难：CreateBiTree（BiTreeNode*&p）函数参数为什么是*&p而不是*p？重要知识点：在函数调用时用指针或者引用做参数，表示把变量的地址传递给子函数，但是子函数只能修改指针所指变量的值，并不能修改指针的指向。如果想要修改指针的指向，就要用指针的指针，或者指针的引用。malloc函数：申请一个结构体的空间，并将首地址赋给p。而递归调用过程传递的参数本是p->left(p->right)，经过malloc函数需要改变p指针的指向，故需要用二...