logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

二叉树的遍历PTA(详解)

本题要求给定二叉树的4种遍历。函数接口定义:void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中BinTree结构定义如下:type...

#链表#数据结构
还原二叉树PTA

给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5代码:#include<stdio.h&gt...

#数据结构
拆分实数的整数与小数部分--PTA

本题要求实现一个拆分实数的整数与小数部分的简单函数。函数接口定义:**void splitfloat( float x, int intpart, float fracpart );其中 x 时被拆分的实数(0≤x<10000),*intpart 和 *fracpart 分别是将实数x拆分出来的整数部分与小数部分。裁判测试程序样例:#include <stdio.h>...

拆分实数的整数与小数部分--PTA

本题要求实现一个拆分实数的整数与小数部分的简单函数。函数接口定义:**void splitfloat( float x, int intpart, float fracpart );其中 x 时被拆分的实数(0≤x<10000),*intpart 和 *fracpart 分别是将实数x拆分出来的整数部分与小数部分。裁判测试程序样例:#include <stdio.h>...

到底了