信息学奥赛一本通 1367：查找二叉树(tree

【题目链接】

ybt 1367：查找二叉树(tree_a)
可以默认各结点的值是不同的。

【题目考点】

1. 二叉树中序遍历

【解题思路】

中序遍历的同时做计数，判断当前遍历到的结点的值是不是x，如果是，则记录当前的计数。
默认各结点的值不同，则不会再次遍历到值为x的结点。

【题解代码】

解法1：

#include<bits/stdc++.h>
using namespace std;
#define N 105
struct Node
{int val;int left, right;
};
Node tree[N];//tree[i]:表示第i号结点
int ct, ans, x;//ct：当前遍历到第ct个结点
void inOrder(int r)//中序遍历根结点地址为r的树
{if(r == 0)return;inOrder(tree[r].left);ct++;if(tree[r].val == x)//如果找到值为x的结点 ans = ct;//记录此时的计数 inOrder(tree[r].right);
}
int main()
{int n, v, l, r;cin >> n >> x;for(int i = 1; i <= n; ++i){cin >> v >> l >> r;tree[i].val = v;tree[i].left = l;tree[i].right = r;}inOrder(1);cout << ans;return 0;
}

信息学奥赛一本通 1367：查找二叉树(tree_a)相关推荐

1367 查找二叉树(tree_a)
1367:查找二叉树(tree_a) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3778 通过数: 2326 [题目描述] 已知一棵二叉树用邻接表结构 ...
信息学奥赛一本通 1366：二叉树输出(btout)
[题目链接] ybt 1366:二叉树输出(btout) [题目考点] 1. 二叉树 [解题思路] 该题意为:为每个结点都设一个长度:叶结点的长度为1,一个非叶结点的长度等于它的左右子树的长度之和. ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通1336：寻找树根和孩子(图论算法-树)详细讲解
题目信息学奥赛一本通(C++版)在线评测系统思路讲解首先我们可以看到这到题数据量不大,可以直接简单粗暴用邻接矩阵来存,用题目中的数据,邻接矩阵存储如下: 1 2 3 4 5 6 7 8 1 1 ...
信息学奥赛一本通 1278：【例9.22】复制书稿(book) | 洛谷 P1281 书的复制
[题目链接] ybt 1278:[例9.22]复制书稿(book) 洛谷 P1281 书的复制 [题目考点] 1. 动态规划:线性动规 [解题思路] 该题可以抽象为:将由m个数字构成的序列分成k个子段 ...
信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
信息学奥赛一本通网站1672：游戏通关
如果你正在找这道题不超时(或者和自己的AC算法不一样)的算法,并且恰好像本蒟蒻一样会树状数组不会线段树,继续往下看网址:信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn) 这道题的贪心 ...
信息学奥赛一本通（C++版）第二部分基础算法第九章动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分基础算法第九章动态规划第一节动 ...

信息学奥赛一本通 1367：查找二叉树(tree_a)

【题目链接】

【题目考点】

1. 二叉树中序遍历

【解题思路】

【题解代码】

解法1：

信息学奥赛一本通 1367：查找二叉树(tree_a)相关推荐

最新文章

热门文章

信息学奥赛一本通 1367：查找二叉树(tree_a)

【题目链接】

【题目考点】

1. 二叉树 中序遍历

【解题思路】

【题解代码】

解法1：

信息学奥赛一本通 1367：查找二叉树(tree_a)相关推荐

最新文章

热门文章

1. 二叉树中序遍历