jjzjj

leftChild

全部标签

c++ - 指针 - 将 ptr 传递给 ptr 或传递 ptr 的地址

我正在尝试使用两种方法删除示例二叉搜索树的左子节点(10):方法1:通过将指针传递给指向当前节点的指针。方法2:通过将指针的地址传递给当前节点。这不会删除节点,但调用delete会破坏指针排列,导致打印节点时发生崩溃。树看起来像这样,我正在尝试删除10并用5替换它20|10--|---30|5---|我对指针有一些了解。但是,我仍然不清楚指针的这种行为。#includeclassNode{public:Node(intkey):leftChild(0),rightChild(0),m_key(key){}~Node(){}Node*leftChild;Node*rightChild;i

c++ - 在二叉树中插入 4 或 5 个数字,但在输出中只得到 3 个数字

这是学校处理递归和二叉树的实验室的一部分。如果我去插入4或5个数字并输出结果,我只得到3个数字。这是插入的代码:Node*insert(Node*t,intkey){Node*insertParent;Node*result=NULL;if(t!=NULL){result=search(t,key,insertParent);}else{t=newNode;t->data=key;t->leftchild=NULL;t->rightchild=NULL;returnt;}if(result==NULL){if(insertParent->data>key){insertParent->