6-184 求二叉树的高度

燕朝铭

已于 2024-02-08 00:08:10 修改

阅读量559

点赞数 10

CC 4.0 BY-SA版权

分类专栏： PTA（3+2）专科段数据结构专项练习（2023版）文章标签：算法数据结构

于 2024-01-17 19:43:30 首次发布

本文链接：https://blog.csdn.net/2402_82561397/article/details/135658785

PTA（3+2）专科段数据结构专项练习（2023版）专栏收录该内容

296 篇文章 ¥399.90 ¥499.90

订阅专栏

根据先序序列构建二叉树并求解其高度。提供函数接口定义和裁判测试程序样例，包括输入输出示例。

输入二叉树的先序序列以创建二叉树，并求出该二叉树的高度。

函数接口定义：

int Depth(BiTree Tree);

其中 Tree 是用户传入的参数，代表指向二叉树根节点的指针。

裁判测试程序样例：

#include<stdio.h>
#include<malloc.h>
#define len sizeof(struct BiTNode )

typedef struct BiTNode
{
    char data;  //数据域
    struct BiTNode *lchild;  //左孩子指针
    struct BiTNode *rchild;  //右孩子指针
}BiTNode,*BiTree;

void creat(BiTree &Tree)//构建二叉树
{
   char ch;
   scanf("%c",&ch);  //输入数据值
   if(ch=='#')  //输入#时结束二叉树的构建
     Tree=NULL;
   else
   {
      Tree=(BiTree)malloc(sizeof(BiTNode));
      Tree->

了解本专栏