.柚不幼.love. 2022-04-30 22:58 采纳率: 50%
浏览 77
已结题

C++二叉树查找问题

题目描述
已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。
输入
第一行n为二叉树的结点个树，n≤100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。
输出
查找结点的编号。
样例输入1
7
15
5 2 3
12 4 5
10 0 0
29 0 0
15 6 7
8 0 0
23 0 0
样例输出1
4

  • 写回答

0条回答 默认 最新

    报告相同问题？

    • 关于C++二叉树遍历的问题 c++
      2019-11-07 23:08
      回答 1 已采纳 不需要用堆栈，因为完全二叉树除了最后一层，上面都是满的，而下面从左边看，也是满的。 因此其中序遍历的顺序（数组下标）是一定的。
    • 求讲解c++二叉树问题 c++
      2021-08-22 11:50
      回答 1 已采纳 你看看这些， 对你有帮助么？ 不然再问更具体的问题。 https://so.csdn.net/so/search?q=%E4%BA%8C%E5%8F%
    • C++二叉树应用问题求助 c++
      2019-11-02 23:07
      回答 3 已采纳 https://download.csdn.net/download/jelly060/3862304 https://max.book118.com/html/2017/0113/83375695
    • C++二叉树结构的建立与基本操作
      2020-09-04 23:21
      在C++中，二叉树是一种重要的数据结构，它由一系列结点组成，每个结点最多有两个子结点，通常称为左子结点和右子结点。二叉树的构建和基本操作是理解和应用二叉树的关键。 首先，我们需要定义二叉树的结构。在C++中...
    • C++二叉树输入元素无法终止 c++ 数据结构
      2022-05-28 20:23
      回答 1 已采纳 switch里的break只是跳出了switch语句，没有跳出while语句，把 menu(); printf("要进行的操作：\n"); scanf_s("%d", &choice); 这两行代码
    • 二叉树的c++编程，我们做课程设计
      2015-12-29 01:38
      回答 1 已采纳 用MatLAB做电路课程设计教你做课程设计!----------------------同志你好，我是CSDN问答机器人小N，奉组织之命为你提供参考答案，编程尚未成功，同志仍需努力！
    • 请教C++关于二叉树类构建的问题 c++
      2016-12-15 05:09
      回答 4 已采纳 public的函数系不带参数，它内部实现是以root为参数调用对应的private的函数。因为不知道你的xxxOrder是做什么用的，暂时认定是平衡二叉树排序的话，当你外部调用了InOrder()函数
    • c/c++二叉树详解，作业，学习参考
      2019-12-04 21:41
      本资源包是针对C/C++编程语言的二叉树学习材料，涵盖了多种类型的二叉树及其操作，适合作为作业练习或学习参考。 首先，我们来详细探讨标题中提及的几种二叉树： 1. **AVL树**：AVL树是一种自平衡的二叉搜索树，其...
    • C++二叉树遍历函数不接受参数 c++ 数据结构
      2022-05-08 02:18
      回答 1 已采纳 经过学习，我已经修改成功，修改后代码如下 #include<iostream> using namespace std; const int Maxsize = 100; template
    • C++二叉树结点中数据访问 c++
      2017-07-21 01:48
      回答 2 已采纳 http://ideone.com/nZN1Wp ``` #include using namespace std; struct node { node * left
    • 数据结构（c＋＋语言）求二叉树的宽度 c++ 数据结构 有问必答
      2021-11-15 18:49
      回答 1 已采纳 参考： #include<iostream> #include<stdlib.h> #include<deque> //插入标准库中的头文件 using nam
    • C++二叉树实现.zip
      2021-08-20 14:54
      本文将深入探讨使用C++实现二叉树的相关知识点，包括二叉树的定义、基本操作以及如何通过`Mytree.h`和`MytreeTest.cpp`文件来实现和测试一个二叉树。 首先，二叉树是一种特殊的树结构，每个节点最多有两个子节点，...
    • 二叉树节点之和的问题 c++ leetcode 开发语言
      2023-02-26 10:55
      回答 2 已采纳 该回答引用ChatGPT 以下是一种使用动态规划（DP）的解决方案。 定义dp[i][0]表示以结点i为根的子树中，不剪掉结点i时的最大美丽值，dp[i][1]表示以结点i为根的子树中，剪掉结点i时
    • 二叉树_C++_二叉树遍历_Vc_
      2021-09-29 04:42
      C++是一种广泛使用的编程语言，尤其适用于系统编程和应用软件开发。Vc通常指的是Visual C++，微软的C++集成开发环境。在这个项目中，我们将探讨如何在C++中使用二叉链表来实现二叉树，并进行前序、中序和后序遍历。 ...
    • 二叉树创建及其基本操作C++.zip
      2021-07-07 17:41
      在IT领域，二叉树是一种基础且重要的数据结构，它在C++编程中扮演着重要角色。本资源包“二叉树创建及其基本操作C++.zip”提供了关于二叉树创建和基本操作的实例，包括节点的增加、删除、查找和修改，以及线索二叉树...
    • 没有解决我的问题, 去提问

    问题事件

    • 系统已结题 5月8日
    • 创建了问题 4月30日

    悬赏问题

    • ¥15 (标签-考研|关键词-set)
    • ¥15 求修改代码，图书管理系统
    • ¥15 请问有没求偏多标签数据集yeast,reference,recreation,scene,health数据集。
    • ¥15 传感网应用开发单片机实训
    • ¥15 Delphi 关于sAlphaImageList使用问题
    • ¥15 寻找将CAJ格式文档转txt文本的方案
    • ¥15 shein测试开发会问些啥我是写java的
    • ¥15 关于#单片机#的问题：我有个课程项目设计，我想在STM32F103veTX单片机，M3主控模块上设计一个程序，在Keil uVision5（C语言）上代码该怎么编译？（嫌钱少我可以加钱，急急急）
    • ¥15 opnet仿真网络协议遇到问题
    • ¥15 在安装python的机器学习程序包scikit-learn（1.1版本）时遇到如下问题