C++,通过二叉链表的存储结构,建立二叉树。二叉树的示意图如下图所示。(1的下面为2,3;2下面为4,5;3下面为6)
时间: 2024-02-27 18:52:26 浏览: 14
好的,下面是通过C++代码实现建立二叉树的过程:
```
#include<iostream>
using namespace std;
// 定义二叉树节点结构体
struct BinaryTreeNode{
int data; // 节点数据
BinaryTreeNode* left; // 左子节点指针
BinaryTreeNode* right; // 右子节点指针
};
// 创建二叉树
BinaryTreeNode* createBinaryTree(){
int data;
cin>>data;
if(data == -1){ // 如果节点数据为-1,则返回NULL
return NULL;
}
BinaryTreeNode* root = new BinaryTreeNode;
root->data = data;
root->left = createBinaryTree(); // 递归创建左子树
root->right = createBinaryTree(); // 递归创建右子树
return root; // 返回根节点指针
}
int main(){
BinaryTreeNode* root = createBinaryTree(); // 调用函数创建二叉树
return 0;
}
```
以上就是通过二叉链表的存储结构建立二叉树的过程。需要输入二叉树的节点数据,其中‘-1’表示节点为空。函数返回的是根节点指针。根据题目示意图,输入的顺序应该为1 2 4 -1 -1 5 -1 -1 3 6 -1 -1 -1。