怎么把树转换成二叉树呀c++实现

Question

怎么把树转换成二叉树呀c++实现，树是双亲表示法建立的树， 请问一下各位，急

Answer 1

望采纳！！点击该回答右侧的“采纳”按钮即可采纳！！
在 C++ 中将树转换为二叉树的一种方法是使用递归函数。

首先，需要定义一个二叉树节点的结构体或类，比如：

struct BinaryTreeNode {
int val;
BinaryTreeNode *left;
BinaryTreeNode *right;
BinaryTreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

然后，可以定义一个递归函数来递归遍历树，并将树的每个节点插入二叉树中。

BinaryTreeNode* treeToBinaryTree(TreeNode* root) {
if (!root) return nullptr;
BinaryTreeNode* btRoot = new BinaryTreeNode(root->val);
btRoot->left = treeToBinaryTree(root->left);
btRoot->right = treeToBinaryTree(root->right);
return btRoot;
}