已解决
二叉树第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 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!
- 上一篇: Cadence Xrun UVM Makefile
- 下一篇: 数字城市运行监测主题指标设计思路探讨