菜鸟程序员_随性 2022-04-14 19:52 采纳率: 40%
浏览 10
已结题

c语言数据结构二叉链表的求深度算法出问题啦

问题遇到的现象和发生背景

为什么这个深度求不出来呀?

img

img

问题相关代码,请勿粘贴截图

#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
char data;
struct node *lchild,*rchild;
}binnode;

int creatbin(binnode *t)//初始化
{
char ch;
scanf("%c",&ch);
if(ch=='#')//遇到#置空
{
t=NULL;
}
else
{
t=(binnode *)malloc(sizeof(binnode));//建立空间;
t->data=ch;
creatbin(t->lchild);//创建左
creatbin(t->rchild);//创建右
}
return 1;
}

int depth(binnode *t)//
{
int m=0,n=0;
if(t==NULL)
return 0;
else
{
printf("abcdefg ");
m=depth(t->lchild);
n=depth(t->rchild);
if(m>n)
return (m+1);//m>n时,才m+1
else
return (n+1);//两个都为空,也返回n+1;
}
}
void main()
{
binnode t;
printf("创建是否成功:%d\n",creatbin(&t));
printf("节点深度为:%d",depth(&t));
}

运行结果及报错内容
我的解答思路和尝试过的方法
我想要达到的结果
  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 4月22日
    • 创建了问题 4月14日

    悬赏问题

    • ¥15 maven打包时,为什么有的依赖打不进去包
    • ¥15 求复现机器学习文章一篇
    • ¥15 爬虫抓取数据|解析视频文本内容(相关搜索:自动化)
    • ¥15 combobox绑定值改变的问题
    • ¥15 from seleniumwire import webdriver 在抓取http://链接的时候会自动转https://这个怎么解决
    • ¥15 hive直连数据库模式插入mysql表数据失败(相关搜索:数据库)
    • ¥30 不会,学习,有偿解答
    • ¥15 SQL查询语句报错(检查)
    • ¥15 此表中公式应该怎么写
    • ¥15 求HI-TECH PICC 9.50 PL3安装包