二叉树访问根节点的代码
时间: 2023-11-19 17:05:01 浏览: 91
二叉树的代码
5星 · 资源好评率100%
二叉树访问根节点的代码取决于具体的实现方式。在一般的二叉树实现中,可以通过一个指针指向根节点,然后访问该指针的数据域来获取根节点的值。以下是一个 C++ 的示例代码:
```cpp
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};
// 访问二叉树的根节点
int main() {
// 创建一个二叉树
TreeNode* root = new TreeNode(1);
root->left = new TreeNode(2);
root->right = new TreeNode(3);
// 访问根节点的值
int val = root->val;
std::cout << "The value of root node is " << val << std::endl;
return 0;
}
```
阅读全文