为什么二叉树中的根变量是节点的指针，而不是节点本身？
在二叉树中，根节点是整个树的起始点，它用于表示整棵树的结构和连接各个子节点的关系。根节点需要指向其左右子节点，因此根节点被设计为一个指针变量，指向左子节点和右子节点的内存地址，而不是节点本身。
这种设计选择有以下几个原因：
- 效率和灵活性：使用指针作为根节点变量可以更高效地操作和访问树的节点。通过指针，我们可以轻松地在树中进行插入、删除、搜索等操作，而不需要重新构建整个树的结构。此外，指针可以方便地调整树的形状，比如旋转、平衡等操作。
- 节省内存空间：如果根节点直接存储节点本身而不是指针，那么每个节点都需要额外的空间来存储其子节点信息，包括左子节点和右子节点。而使用指针变量作为根节点可以避免重复存储子节点信息，节省了内存空间。
- 支持动态树结构：指针作为根节点变量使得二叉树可以动态地增加、删除节点，树的形状可以随着操作的进行而改变。如果根节点是节点本身，那么树的结构将被固定，无法进行动态调整。
总结来说，根节点是节点的指针而不是节点本身，是为了提高操作效率、节省内存空间，并支持动态的树结构操作。
相关·内容
我正在尝试用C++实现一个二叉树，并通过一些在线教程了解更多关于它的知识。 我注意到所有的教程都提到二叉树的根变量应该是指向根节点的指针，而不是节点本身。示例代码： struct Node {
int data;
Node *left, *right;
};
class BinaryTree {
private:
Node *root;
}; 为什么不改为将根变量设为Node root，这样当我在二叉树中插入一个节点时，就可以为根变量赋值了？
浏览 26提问于2020-01-28得票数 0
1回答
我最近学到了二叉树，并决定练习一下。我认为我非常理解指针和引用参数，但随后我看到了以下代码：
void doubleTree(struct node* node) {
struct node* oldLeft;
if (node==NULL) return;
// do the subtrees
doubleTree(node->left);
doubleTree(node->right);
// duplicate this node to its left
oldLeft = node->left;
浏览 3提问于2017-09-18得票数 1
回答已采纳
我正在研究二叉树，并遇到了描述存储方法的这一节。
它指出：
在有记录和引用的语言中，二叉树通常是通过树节点结构来构造的，树节点结构包含一些数据和对其左子和右子的引用.
存储二叉树的...This方法浪费了相当一部分内存，因为指针将在超过一半的时间内为空(或指向哨兵).
有人能证明或进一步解释为什么会发生这种情况吗？
浏览 0提问于2019-03-02得票数 1
回答已采纳
2回答
所以我有个问题让我很困惑。
它说二叉树的无序遍历输出是[2,5,4,8,1,6,3,7]。
预排序遍历输出的相同的树是[2,1,4,5,8,3,6,7]。
使用这2输出，我必须找到后置顺序并构造二叉树。
我知道预排序的第一个元素是二叉树的根。
如果是这样的话，为什么二叉树的根也是顺序遍历输出的第一个元素呢？
浏览 0提问于2019-07-31得票数 0
回答已采纳
3回答
当我搜索上面的问题时，我得到了一个答案Yes。
完整二叉树的定义如下：
一棵完整的二叉树(有时是适当的二叉树或2棵树)是一棵树，其中除叶子以外的每个节点都有两个子节点。
但问题是，当我每次构造B-树时，这个属性可能并不满足。
例如：
在B-第2顺序树中插入10,17,45
我们得到的结构是
10
17
45
这不是一个完整的二叉树。
那么为什么说B-树的第2阶是一个完整的二叉树呢？
浏览 3提问于2016-04-10得票数 2
回答已采纳
我正在创建一个定制的二叉树，并且偶然发现了以下代码，以便从这个正确地插入到树中。
void treeInsert(TreeNode *&root, string newItem) {
if ( root == NULL ) {
root = new TreeNode( newItem );
return;
}
else if ( newItem < root->item ) {
treeInsert( root->left, newItem );
}
else {
浏览 1提问于2014-04-03得票数 1
public class BinaryTree {
private TreeNode root;
private class TreeNode {
private TreeNode left;
private TreeNode right;
private int data;
public TreeNode(int data) {
this.data = data;
}
}
当二叉树被创建时，为什么根不在TreeNode私有类中，而是在方法之外？
浏览 7提问于2021-08-30得票数 1
回答已采纳
为什么二叉树的节点只有从父到子的链接？我知道有线程化的二叉树，但它们更难实现。具有两个链接的二叉树将允许在没有堆栈或队列的情况下迭代地遍历两个方向。
我不知道有这样的设计。如果有的话，请告诉我。
Edit1:让我想出一个问题。我希望在不使用递归和不使用堆栈或队列形式的额外内存的情况下进行遍历。
PS:我担心我会因为这个愚蠢的问题而受到抨击和反对。
浏览 0提问于2017-01-02得票数 1
4回答
我的老师要求我用C语言写一个镜像二叉树的函数，我的意思是反转二叉树。我一直在努力解决这个问题，因为这个解决方案对我来说没有任何意义。我们使用的数据结构如下：
typedef struct nodo {
int valor;
struct nodo *esq, *dir;
} *ABin;
解决方案是：
void mirror (ABin *a) {
ABin c = *a;
if (c == NULL);
else {
ABin e = c -> esq;
ABin d = c -> dir;
c
浏览 0提问于2017-06-20得票数 0
2回答
我试图在C中实现ADT二叉树，我希望使用API，它的形式类似foo(object，value)。到目前为止，我为int值编写了工作树，但是当我调用BinTree_insert函数时，我必须使用运算符“&”来获取对象的地址。是否可以修改此函数以省略&？
typedef struct __bintree_node_t
{
int data;
struct __bintree_node_t* left;
struct __bintree_node_t* right;
}bintree_node_t;
static void __BinTree_insert(
浏览 0提问于2019-04-07得票数 0
回答已采纳
1回答
我正在尝试用C语言构建自己的二叉树(BST)库。但是，我发现很难插入或打印出整个二叉树。对于详细信息，这是每个二进制节点的结构，其中已经预定义了Object。 struct BinaryNode
{
Object item;
BinaryNode *left;
BinaryNode *right;
}; 这是insert操作的源代码，它完全遵循二叉搜索树的属性，如下所示。root指针是保存二进制搜索树头部的全局变量，Newnode()是创建要插入到二进制搜索树中的新节点的函数。 BinaryNode *insert(BinaryNode *tree, Object d
浏览 15提问于2020-05-02得票数 0
回答已采纳
我想问一个关于将元素插入二叉树的问题，我需要将元素插入到表中。然而，我想我误解了指针之类的东西，我不能创建二叉树。
插入函数由包含主函数的另一个文件调用，因此会定期调用插入函数，直到所有元素都被插入为止。然后，insert函数调用sub_insert来插入所有元素。当我尝试读取二叉树时，它是空的。有没有人能给出解决的建议？
typedef struct node * tree_ptr;
/*typedef char* Key_Type; */
struct node {
Key_Type element; // only data is the key itsel
浏览 2提问于2013-02-11得票数 0
回答已采纳
1回答
我正在尝试用C++编写一些数据结构HW。当我试图使用队列构建二叉树时，我对指针问题感到困惑。
class Tree{
private:
struct TreeNode{
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) :val(x), left(NULL), right(NULL) {}
};
public:
TreeNode* root = NULL;
Tree();
Tree(queue<int>& val);
浏览 0提问于2014-12-03得票数 0
回答已采纳
我在谷歌上搜索了很多，但没有一个展示了如何创建具有单链表的二叉树。有没有可能创建一个?！我记得我在某处读到过可以使用单链表创建二叉树。
浏览 3提问于2013-03-11得票数 1
回答已采纳
1回答
递归函数如何对二叉树进行操作？
、、、、
我很难理解这个概念。
void preorderPrint( TreeNode *root ) {
if ( root != NULL ) { // (Otherwise, there's nothing to print.)
cout << root->item << " "; // Print the root item.
preorderPrint( root->left ); // Print items in left subtree.
preorder
浏览 2提问于2014-03-24得票数 0
回答已采纳
一段时间以来，我一直在想并寻找这个问题的答案，这个问题是:如何有效地(具体地说是时间上的)列出树数据结构中节点下的所有叶子？
我最初认为可以使用一个链表来连接该节点下的所有leafs。
如果这是可能的，那么我们可以在O(n)的线性时间内迭代通过子树下的叶子，其中n是该子树下的叶子的数量。
但是，考虑到每个子树都需要不同的链表，这听起来不切实际。
所以，如果有人能指出这是可能的还是不可能的以及为什么，我将非常感谢。
在这种情况下，让我们考虑一个简单的二叉树。
问候
浏览 1提问于2013-02-17得票数 0
有人告诉我二叉树必须有数值，但我有一种不正确的感觉。我非常肯定二叉树可以在它们的节点中有各种各样的值。那么二叉树必须像这样吗？：
1
/ \
2 3
或者他们看起来像这样？
"Hello"
/ \
", " "World!"
浏览 1提问于2020-09-13得票数 0
回答已采纳
我正在尝试构建一个用于二叉树实现的节点类。以下是Node类的头文件：
class Node {
public:
Node();
Node(int value);
void setParent(Node& parent);
void setLeftChild(Node& child);
void setRightChild(Node& child);
void setValue(int value);
void setIndex(int index);
void setHeight(int height);
浏览 0提问于2013-07-09得票数 2
回答已采纳
2回答
我在这里学习教程：
第一个问题是构建以下二叉树：
2
| \
1 3
我的问题是，为什么以下两个主要功能会产生相同的结果。据我所知，在第二次调用insert函数之后的第二个例子中，根将指向子节点，即包含1的节点，因此它应该创建一个类似于
2
|
1
|
3
int main(void){
struct node* root = NULL;
struct node* n1;
struct node* n2;
root = insert(root, 2);
n1 = insert(root, 1);
n2 = insert(root, 3);
print
浏览 3提问于2014-10-21得票数 0
回答已采纳
1回答
我创建了一个函数，用于在二叉树中插入元素，首先，我在Visual 2012上执行了以下操作：
void Insert(Nodo *root, int x){
if(root == NULL){
Nodo *n = new Nodo();
n->value = x
root = n;
return;
}
else{
if(root->value > x)
Insert(&(root)->left, x);
else
Insert(&
浏览 3提问于2015-05-08得票数 5
回答已采纳
2回答
我见过基于数组的静态二叉树的实现，它们不会浪费内存用于指针，而是在当前索引上执行操作，以转到其父索引或子索引。有没有文章谈到二叉树的类似方法，你必须插入或删除。我可以看到，数组将不再对此有用，除非您对允许的插入次数有一个上限。
浏览 0提问于2011-10-02得票数 1
回答已采纳
2回答
我创建了一个以5作为根的二叉树，然后将其左节点创建为6，右节点创建为7。此外，我在两个指针(左子指针和右子指针)之间进行了交换，并期望交换根的两个子节点(因为根的左子节点是lefft，后来我将其等同于右指针)。我的思维中有什么概念上的错误吗?关于指针，我在这里遗漏了什么？
#include<bits/stdc++.h>
using namespace std;
struct node{
int data;
struct node* left;
struct node* right;
};
struct node* newNode(int value){
浏览 0提问于2018-04-10得票数 0
回答已采纳
1回答
为什么B树是磁盘上存储的首选结构.
什么质量使得它比二叉树更适合用于二次存储。
这是具体的“质量”本身的一个特征，还是它的实现方式？
任何参考或指针将不胜感激。
浏览 4提问于2013-09-23得票数 7
回答已采纳
1回答
我是个CS学生，我的数据结构教授告诉我们，树不能是空的，所以二叉树不是树(因为二叉树可以是空的)。我在网上查了一下，发现了几个来源，声称二叉树是一棵树，树可以是空的。我只想确保我做得对：
二叉树是树吗？
树可以是空的吗？
浏览 0提问于2019-07-13得票数 1
回答已采纳
1回答
我正在处理的是，我已经创建了3个模板类。我试图为二叉树建立一个库，尽管我对C++的了解有限。我使用structs在C中实现了二叉树，但这一次我想利用面向对象编程C++提供的优点，所以我为节点、二叉树和二叉树创建了类。
我更舒服地展示所有的代码，以防有其他错误，我没有注意到。所以就是这样了。(注:使用中的C++11 )
node_class.h
template <typename key_type, typename value_type>
class node_class {
public:
node_class(key_type key, value_type valu
浏览 0提问于2017-09-04得票数 1
回答已采纳
2回答
如何从边生成二叉树？
、、、、
我从from中的输入中获取二叉树的所有边。
parentId childId
e.g. 0 3 // means from node 0 to node 3
// 0 does not mean root of the tree.
我如何从这个构建树呢？
浏览 0提问于2013-02-08得票数 0
回答已采纳
3回答
我已经对二叉树做了一些研究，发现每个其他来源都给出了二叉树中节点的深度和高度的不同概念。
我的观念
高度=从给定节点到叶节点的最大路径长度。
深度=从给定节点到根节点的边数。
/*
* 1 (1) level = 1, height = 3, depth = 0
* / \
* 2 3 (3) level = 2, height = 0, depth = 1
* / \
浏览 2提问于2015-10-21得票数 1
5回答
我知道在二叉树上的顺序遍历(访问左边，访问根，访问右边)会给我一个排序的结果。但我需要在二叉树上执行Post-order遍历(向左访问，向右访问，访问根目录)，结果应该会给出排序后的值。
为了实现这一点，我应该如何构建我的二叉树呢？
浏览 1提问于2010-02-07得票数 8
回答已采纳
2回答
您好，我正在尝试创建一个计算二叉树中节点数量的函数。我收到一个错误，说函数不匹配。我得到了其他错误，似乎不能让它工作。我知道这个想法很难弄明白。谢谢!编辑-我的错误是参数列表不匹配。
template<class T>
class BinaryTree
{
private:
struct TreeNode
{
T value;
TreeNode *left;
TreeNode *right;
};
TreeNode *root;
void insert(TreeNode *&, TreeNode *&a
浏览 0提问于2017-11-07得票数 1
2回答
我正在学习用于索引的B+trees，我试图理解更多，而不仅仅是记忆结构。据我所知，B+tree的内部节点在叶子上形成一个索引，叶子包含指向数据在磁盘上存储位置的指针。对，是这样?那么如何进行查找呢？如果B+tree比二叉树好得多，为什么我们不到处使用B+trees而不是二叉树呢？
我读过维基百科上关于B+树的文章，我理解它的结构，但不知道实际的查找是如何执行的。你能给我一些阅读材料的链接吗？
除了数据库索引之外，B+树还有什么其他用途？
浏览 3提问于2012-05-11得票数 4
回答已采纳
2回答
我想用Python实现一个二叉树。我总结了我的密码。我想做的是用变量L设置二叉树的高度，但是，当我实现代码时，代码似乎创建了一个比我预期的更大的二叉树。我得出这个结论，因为当我把高度设为1，并且打印(node.right.right.right)时，我仍然得到1。
class Tree:
def __init__(self,x,left=None,right=None):
self.x=x
self.left=left
self.right=right
def one_tree(self,node):
node=T
浏览 5提问于2021-12-15得票数 1
5回答
我最近一直在研究二叉树及其在java中的实现。然而，我的问题更多地与obj有关。更多的是面向编程而不是数据结构。类二叉树的方法之一实现如下：
protected BinaryNode<AnyType> findMin( BinaryNode<AnyType> t )
{
//BinaryNode<AnyType> k= new BinaryNode<AnyType>(x);
if( t != null )
while( t.left != null )
{
t
浏览 7提问于2015-06-22得票数 1
1回答
线程二叉树的优点
、、
在线程二叉树的文档中，我读到
二叉树遍历的递归和非递归过程都需要将指向所有空闲节点的指针暂时保存在堆栈中。这可以通过使用线程二叉树来避免。
我的问题是
1-在普通二叉树中指针是如何和何时保存在堆栈中的？
2-如何在线程二叉树中的堆栈中不添加指针？
浏览 1提问于2014-10-08得票数 1
回答已采纳
我的意思是二进位搜索树是一个树，其中左子小于右子，右子大于/等于父树。
线程二叉树有线程。这又有什么不同呢？
浏览 6提问于2015-03-31得票数 4
回答已采纳
1回答
我试图创建一个莫尔斯编码器-解码器，我必须使用二叉树(而不是数组)。下面的部分应该是一个字符数组(我们以前从一个文本文件中创建的)，并在此基础上创建一个搜索树。
在btree_base字符数组中，我们有数据的格式：“(信函)(摩尔斯码)\x{e76f}(字母)(摩尔斯码)”等等。E .|t -|z .)
注意:字符串包含数据的方式是，通过从头到尾读取数据，将创建一个平衡的搜索树。
创建二叉树是不成功的，我知道，因为当我运行代码时，btree_print函数不会在控制台上打印任何东西，而我发现这是因为向它传递了一个空指针。
我的问题是，为什么会这样，怎样才能解决这个问题？我是搞砸了指针，还是需要
浏览 3提问于2017-12-01得票数 0
3回答
C中的const结构参数
、、、、
我在学习简单的二叉树。我看到了一个模型的答案，并有一个问题。在这段代码中，Item和Tree是结构。
typedef struct {
char characters[20];
char name[20];
} Item;
typedef struct node {
Item item;
struct node* left;
struct node* right;
} Node;
typedef struct tree {
Node* root;
int size;
} Tree;
我将展示两个功能原型。
bool InTree(co
浏览 4提问于2022-02-04得票数 0
回答已采纳
3回答
我在中看到了二叉树的定义
另一种定义二叉树的方法是对有向图进行递归定义。二叉树是：
一个顶点。
一种图，由两个二叉树，加一个顶点，加上一个从新的顶点指向每个二叉树的根的边。
那么，怎么可能有一个根和一个左子的二叉树，像这样：
O
/
O
这是一棵二叉树对吧？我在这里错过了什么？
请不要只说“维基百科可能是错的”，我在其他地方也看到过这个定义。
浏览 4提问于2012-08-30得票数 0
我正在研究从二叉树中删除节点的代码，我有点困惑 Node deleteRec(Node root, int key)
{
/* Base Case: If the tree is empty */
if (root == null) return root;
/* Otherwise, recur down the tree */
if (key < root.key)
root.left = deleteRec(root.left, key);
else if (key
浏览 19提问于2017-07-27得票数 2
回答已采纳
6回答
递归二叉树插入
、、、、
所以我尝试使用这个递归函数将一个值插入到二叉树中：
void add(node* *hd, int v){
node* curr = *hd;
if(curr == NULL){
curr = (node*)malloc(sizeof(node));
curr->value = v;
}else{
if(v < curr->value){
add(&curr->left, v);
}else{
add(&curr->right, v);
}
}
}
它似乎不起作用，我只是不明白
浏览 0提问于2012-11-28得票数 1
回答已采纳
1回答
我有一个构建二叉树的递归Java方法：
BT build() {
return(a[++k] == 0 ? null : new BT(build(), build()));
}
BT是一个如下所示的类：
class BT {
BT L; BT R;
BT(BT l, BT r) {
L = l; R = r;
}
}
build类是如何工作的？如果我想构建一个有N个节点的树，那么构建函数会被调用多少次呢？
浏览 1提问于2016-01-21得票数 0
2回答
首先，新年快乐。我试着修复一段我被困了几个小时的代码。(注意:我不是一个可靠的编码器。)
我要做的是编写一个函数"searchInsert"，它将接受一个二叉树和一些整数i，然后它将尝试在树中找到整数i。如果它不在那里，它就被插入到树中。
其他信息:如果我们确实在树中找到了整数，返回指向它的节点的指针。如果没有像前面所说的那样找到它，请插入它，但返回指向树的根的指针。
我还必须递归地这样做。
现在，我使用任意树和i= 98对它进行了测试，如下所示：
在它看起来像什么之前。
4
/ \
2 6
/ \ / \
1 3 5 7
之后，它应该是什
浏览 5提问于2014-01-02得票数 1
2回答
我正在尝试使用我编写的以下函数将二叉树读入我的程序。
void readTree(struct Dnode *root)
{
struct Dnode *temp;
struct Dnode *input;
char initData;
scanf(" %c",&initData);
input=CreateNode(initData);
if(initData==122){
printf("Leaf\n");
return;
}
else {
浏览 5提问于2016-09-11得票数 0
回答已采纳
我试图回答以下两个问题，它们来自Java课程测试，但由于我可能需要使用递归，所以有点混乱。
第一个是接收二叉树根并返回树上最大值的方法。(如图A所示)。
这个问题(和第二个问题)只在缺失的行中表示完整：
public static int maxInTree (Node root)
{
if (root == null)
return 0;
if ((root.getLeftSon() == null) && (root.getRightSon() == null))
______________________ // I
浏览 5提问于2011-06-27得票数 0
回答已采纳
2回答
我正在研究LeetCode problem
给定二叉树，确定它是否是高度平衡的.
对于这个问题，高度平衡二叉树被定义为：
一种二叉树，每个节点的左右子树的高度相差不超过1。
我看到了这个问题的解决方案，包括这个：
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
int max(int a, int b){
return (a &g
浏览 5提问于2022-01-24得票数 1
2回答
对于下面的二叉树，问题语句指出二叉树中BST-子树的最大和是20 (以3为根)，但是为什么不包括根节点(值为1)以获得更大的和21呢？
提前谢谢。
1
/ \
/ \
4 3
/ \ / \
2 4 2 5
/ \
4 6
浏览 0提问于2020-10-16得票数 1
1回答
二叉树/搜索树
、、、
我开始用Python开始数据结构和算法，现在我正在使用二叉树。但是，我真的很困惑如何实现它们。我看到了一些实现，其中有两个类，一个用于Node，另一个用于树本身，如下所示：
class Node:
def __init__(self, data):
self.right = None
self.left = None
self.data = data
class Tree:
def __init__(self):
self.root = None
def insert()
def preorder()
.
浏览 3提问于2022-01-25得票数 0
回答已采纳
2回答
在一次采访中，我被问及双链表和二叉树的节点结构之间的区别。
双链接列表结构
typedef struct
{
int data;
struct node * next;
struct node * prev;
}node;
二叉树结构
typedef struct
{
int data;
struct node * left;
struct node * right;
}node;
在双链表中，我们使用指针在线性排列的列表中遍历前后。
但是，作为左和右指针用于访问左右节点的位置。
除了使用节点的方式之外，我没有发现节点结构上的任何差异。你能给我一些不同之处吗
浏览 3提问于2012-07-09得票数 4
回答已采纳
2回答
假设，当用户只给出两个节点之间的边作为输入时，我想以二叉树作为输入，如何确定哪一个是根呢？由于用户可能在输入的最后阶段给出根边，所以also.To要更精确，假设输入是-
2 4
2 5
3 7
3 6
1 2
1 3
在这里，根是在绘制二叉树之后才知道的，它看起来像：-
1
/ \
2 3
/ \ / \
4 5 6 7
我如何构造这样一个二进制tree.If --你认为使用数组(邻接列表表示)是答案，那么很抱歉，我想讨论这棵树的两个节点的lca，这是不能用向量完成的，我假设(如果有人想出了用邻接节点表示得到两个节点lca的解决
浏览 1提问于2020-04-10得票数 0
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
