您的位置: 首页 > C++语言 > 正文

有关二叉树的问题,c++建立一个二叉树

用c++写了一个二叉树模板,但是建立CreateBiTree这块总出现问题。
单步调试了下出现:

怎么回事,就是CreateBiTree(BiTnode <T>* node)老出问题。
解决方案

6

节点没有开辟空间(分配内存)

17

template<typename T>
void BiTree<T>::CreateBiTree(BiTnode <T>* node)
这个函数的形参类型不能帮助完成创建新节点的任务,原因是在该函数内部新创建的结点地址是赋给该函数内部的临时指针变量,
而不是父节点的左右子树结点指针成员,所以要么改 形参为 指针的指针 ,要么改为 传引用。

原创文章转载请注明: 有关二叉树的问题,c++建立一个二叉树 | WriteCoder