C++ 反序列化带#空标记预序整数BST时根节点为空问题排查

• 核心断点：反序列化方法的返回值未被关联到类内部的根节点成员。原公共deSerialise方法虽然通过递归构建了完整的树结构，但构建出的根节点仅作为函数返回值存在，在main函数中调用时直接被丢弃，bst2内部的root成员从构造完成后始终为nullptr，因此遍历时必然输出空树。
• 逻辑耦合错误：反序列化递归分支中调用add(newNode, root)的操作和预序树重建的逻辑冲突。预序遍历重建二叉树的核心规则是：当前读取到的节点就是当前子树的根，其左右子节点直接由后续流内容递归读取填充，不需要走BST的节点查找插入流程。哪怕手动将函数返回值赋值给内部root，这个add调用也会导致节点被孤立：add挂载的子节点会被后续递归返回的空指针直接覆盖，最终树结构仅剩根节点，其余节点全部成为游离内存。
• 流读取逻辑缺陷：原代码用!fp.eof()作为进入读取流程的判断条件，不符合C++输入流的操作逻辑——eof()标志位仅在某次读取操作越过文件末尾时才会置位，提前判断会导致最后一个有效条目无法被正常读取，且当函数走到eof分支时没有显式返回值，会触发未定义行为。

1. 调整类的封装结构，将递归反序列化逻辑抽为私有辅助方法，公共deSerialise方法不再返回节点指针，专门负责将递归构建的根节点赋值给类内部的root成员。
   对应头文件修改：

   class BinaryTree
   {
   public:
       BinaryTree();
       void add(int data);
       void preOrder();
       int serialise(ofstream& OutFile);
       // 公共反序列化方法改为无返回值
       void deSerialise(ifstream& InFile);
   
   private:
       // 新增私有递归构建方法
       TreeNode* buildFromStream(ifstream& fp);
       void add(TreeNode* toAdd, TreeNode* attachHere);
       void preOrder(TreeNode* node);
       int serialise(ofstream& fp, TreeNode* root);
       TreeNode* root;
   };
   

2. 重写反序列化读取逻辑，移除错误的add调用：

   // 公共反序列化实现
   void BinaryTree::deSerialise(ifstream& InFile)
   {
       // 正式实现可在此处增加遍历删除原树节点的逻辑，避免重复调用的内存泄漏
       root = buildFromStream(InFile);
   }
   
   // 私有递归构建子树实现
   TreeNode* BinaryTree::buildFromStream(ifstream& fp)
   {
       string val;
       // 优先尝试读取流内容，读失败直接返回空节点
       if (!(fp >> val))
       {
           return nullptr;
       }
       // 遇到空节点标记，返回空
       if (val == "#")
       {
           return nullptr;
       }
       // 新建当前节点
       int data = stoi(val);
       TreeNode* newNode = new TreeNode(data);
       // 递归构建左右子树
       newNode->leftPtr = buildFromStream(fp);
       newNode->rightPtr = buildFromStream(fp);
       return newNode;
   }
   

3. main函数中的调用逻辑无需额外修改，公共deSerialise会自动将构建好的树和类内部的root成员绑定，遍历即可输出正确的预序序列。

内容的提问来源于stack exchange，提问作者David