1159 Structure of a Binary Tree (30 分)

纵浪大化中，喜，惧

已于 2022-02-23 21:08:17 修改

阅读量113

点赞数

分类专栏： PAT 文章标签： c++ c语言 visual studio

于 2022-02-23 21:07:53 首次发布

本文链接：https://blog.csdn.net/beyondzty/article/details/123099379

版权

PAT 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

这段代码展示了如何从包含'parent'关键字的字符串中，使用sscanf函数解析出两个整数，分别代表父节点和子节点的ID。通过查找字符串's32istheparentof11'，程序将输出p1=32, p2=11。

摘要由CSDN通过智能技术生成

收获:深度从上往下计数,根节点深度为1;
高度从下往上计数,叶节点高度为1
高度从下往上计数
sscanf的使用

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<string>
#include<vector>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<unordered_map>
#include<map>
#include<queue>
using namespace std;
int main()
{
	int p1, p2;
	string s = "32 is the parent of 11";
	if(s.find("parent") != s.npos)
	{
	sscanf(s.c_str(), "%d is the parent of %d", &p1, &p2);
	printf("p1=%d,p2=%d", p1, p2);
	}
}