在C++中實現平衡二叉樹的節點,可以定義一個結構體或類來表示節點,該節點需要包含以下幾個屬性:
以下是一個簡單的C++代碼示例:
#include <iostream>
struct Node {
int data;
Node* left;
Node* right;
int height;
Node(int value) : data(value), left(nullptr), right(nullptr), height(1) {}
};
int main() {
Node* root = new Node(10);
root->left = new Node(5);
root->right = new Node(15);
std::cout << "Root Node: " << root->data << std::endl;
std::cout << "Left Child Node: " << root->left->data << std::endl;
std::cout << "Right Child Node: " << root->right->data << std::endl;
return 0;
}
在這個示例中,Node
結構體表示平衡二叉樹的節點,包含數據值、左子節點指針、右子節點指針和節點的高度屬性。在main()
函數中創建了一個根節點和兩個子節點,并輸出它們的數據值。您可以根據實際需求擴展這個示例,添加其他屬性和方法來實現平衡二叉樹的功能。