以下是完整的代码补全:
#include "binary_tree.h"
BiTreeNode* CreatBiTree(char* s, int &i, int len)
{
if (i >= len || s[i] == '#') {
i++;
return nullptr;
}
BiTreeNode* node = new BiTreeNode(s[i]);
i++;
node->left = CreatBiTree(s, i, len);
node->right = CreatBiTree(s, i, len);
return node;
}
void InOrder(BiTreeNode* root)
{
if (root == nullptr) {
return;
}
InOrder(root->left);
cout << root->val;
InOrder(root->right);
}
请注意,以上代码只是简单地完成了二叉树的创建和中序遍历函数。可能需要包含相关的头文件,并且在 binary_tree.h
文件中定义了 struct BiTreeNode
结构体。具体实现还需要根据实际需求进行适当调整和扩展。
内容由零声教学AI助手提供,问题来源于学员提问