当前位置:首页 > 编程笔记 > 正文
已解决

二叉树第i层结点个数

来自网友在路上 11308130提问 提问时间:2023-11-04 16:07:52阅读次数: 130

最佳答案 问答题库1308位专家为你答疑解惑

在这里插入图片描述

//二叉树第i层结点个数
int LevelNodeCount(BiTree T, int i)
{if (T == NULL || i < 1)return 0;if (i == 1) return 1;return LevelNodeCount(T->lchild, i - 1) + LevelNodeCount(T->rchild, i - 1);
}
int GetDepthOfBiTree(BiTree T)
{if (T == NULL)return 0;return GetDepthOfBiTree(T->lchild) > GetDepthOfBiTree(T->rchild) ? GetDepthOfBiTree(T->lchild) + 1: GetDepthOfBiTree(T->rchild) + 1;
}
int MaxWidth(BiTree T)
{int per = 0;int max = 0;for (int i = 1; i <= GetDepthOfBiTree(T); i++){per = LevelNodeCount(T, i);if (per > max)max = per;}return max;
}
查看全文

99%的人还看了

猜你感兴趣

版权申明

本文"二叉树第i层结点个数":http://eshow365.cn/6-31955-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!