这一刻起zx 2021-08-10 15:07 采纳率: 20%
浏览 51

二叉树的初始化创建问题

为什么二叉树创建的时候要用一个二级指针指向根节点的指针，有什么用吗

  • 写回答

2条回答 默认 最新

  • CSDN专家-Time 2021-08-10 15:08
    关注

    因为防止你后序找不到这个根结点。
    你对树操作之后，指针会移动。
    你不指着，他就只能活在内存里了。
    成为一个已经开辟内存，并且分配数额的内存，但是程序员不知道它在哪里，直至系统关闭。

    评论

报告相同问题？

  • 二叉树前序创建的问题 数据结构 有问必答
    2022-11-12 19:32
    回答 3 已采纳 Status CreateBiTree(BiNode *node){改成Status CreateBiTree(BiNode * &node){=======函数内是不能修改外部传入的指针参数的自身地
  • 写创建二叉树遇到一些问题有人解答吗 c语言 开发语言 有问必答
    2021-10-30 17:05
    回答 2 已采纳 scanf函数中，“%c” 和 “%c ”，选后者，需要有个空格。因为我们输入字符的时候，回车和空格也会被当作字符然后送到缓冲区，从而你的回车就被当作字符进入了下一个程序中。并且，你的BiTree已经
  • 非递归创建二叉树的相关问题 c语言 数据结构
    2022-04-22 21:22
    回答 1 已采纳 这种情况大概率是遇到空指针或者栈溢出，需要结合程序进行调试，可以把完整代码贴出来一下
  • c语言编程题之树操作二叉树的最大深度.zip
    2024-04-02 05:34
    // 初始化深度为1，因为至少有一个根节点 int nodesInCurrentLevel = 1; while (!q.empty()) { TreeNode* node = q.front(); q.pop(); if (node->left) q.push(node->left); if (node->right) q.push(node->...
  • 新手的二叉树的创建问题，求解 c++ c语言
    2021-03-29 19:39
    回答 2 已采纳 你这程序*号等于是空节点，如果不把全部的节点都输全的话是不会结束的。你输入ABC***再按回车，相当于有个节点值为‘\n’，按理来说再输入**程序就会结束了。你不希望输全的话可以修改下程序
  • 序列化二叉树 序列化二叉树 c++ c语言
    2021-11-11 23:22
    回答 1 已采纳 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;
  • 二叉树创建问题（设计数据结构） c语言 数据结构
    2021-08-09 02:21
    回答 1 已采纳 瞧瞧你的代码第九行
  • PHP完全二叉树定义与实现方法示例
    2020-12-19 22:38
    - `addNode`函数用于向树中添加新节点，首先调用`findEmpytNode`找到空节点，然后调用`setNode`设置节点的值并初始化左右子节点。 - `setNode`函数用于设置节点的值，并创建新的左右子节点对象。 - `printTree`...
  • 线索二叉树创建问题，无法重复创建？ 数据结构
    2017-06-09 08:05
    回答 1 已采纳 因为你在输入第一个线索二叉树时，输入结点完毕后，按下了回车键，它也算一个字符。第二个二叉树T2在创建时接受到的第一个输入就是你留在输入缓冲区的'\n'，然后才是你的第二行输入 : ABDH# ....
  • 二叉树节点之和的问题 c++ leetcode 开发语言
    2023-02-26 10:55
    回答 2 已采纳 该回答引用ChatGPT 以下是一种使用动态规划（DP）的解决方案。 定义dp[i][0]表示以结点i为根的子树中，不剪掉结点i时的最大美丽值，dp[i][1]表示以结点i为根的子树中，剪掉结点i时
  • 求助，创建二叉树问题
    2016-10-04 11:45
    回答 3 已采纳 http://blog.csdn.net/u014285517/article/details/50440829
  • PHP实现从上往下打印二叉树的方法
    2020-12-19 21:57
    构造函数用于初始化新节点的值。 要实现从上至下、从左至右打印二叉树的每个节点，我们可以采用广度优先搜索（BFS）策略。这种策略通过队列（先进先出的数据结构）来逐层遍历树。具体实现如下： ```php function ...
  • 二叉树创建并查询 (java) java 有问必答
    2021-05-13 13:09
    回答 7 已采纳 import java.util.List; import java.util.Scanner; public class BinaryTree { private Node root;
  • 二叉树可视化
    2022-07-25 11:32
    biyezuopinvip的博客 确定源数据格式：定义 Sources编写默认配置项：定义 Options为可视化实例编写渲染函数：定义 V我们可以从这 3 步中，创建各种各样的可视化例子，链表，数组，广义表，哈希表，图…只要你能想到的，StructV 都可以...
  • Python编程实现二叉树及七种遍历方法详解
    2020-09-21 07:26
    初始化时，元素默认为-1，子节点默认为None。 接着，我们创建一个`Tree`类来管理整个二叉树，包括添加节点和遍历操作： ```python class Tree(object): def __init__(self): self.root = Node() self.myQueue =...
  • 没有解决我的问题, 去提问

问题事件

  • 创建了问题 8月10日

悬赏问题

  • ¥30 STM32 INMP441无法读取数据
  • ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
  • ¥15 用visualstudio2022创建vue项目后无法启动
  • ¥15 x趋于0时tanx-sinx极限可以拆开算吗
  • ¥500 把面具戴到人脸上，请大家贡献智慧
  • ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面，不要作在线的，要离线状态。
  • ¥15 各位 帮我看看如何写代码，打出来的图形要和如下图呈现的一样，急
  • ¥30 c#打开word开启修订并实时显示批注
  • ¥15 如何解决ldsc的这条报错/index error
  • ¥15 VS2022+WDK驱动开发环境