C语言中计算二叉树的宽度的两种方式_c语言求二叉树宽度,求二叉树宽度 - CSDN文库

C语言二叉树宽度计算

C语言二叉树宽度计算几种方法

C语言二叉树宽度计算两中方案

22 浏览量更新于2023-03-16 评论 1 收藏 35KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

C语言中计算二叉树的宽度的两种方式语言中计算二叉树的宽度的两种方式

主要介绍了C语言中计算二叉树的宽度的两种方式的相关资料,需要的朋友可以参考下

C语言中计算二叉树的宽度的两种方式语言中计算二叉树的宽度的两种方式

二叉树作为一种很特殊的数据结构，功能上有很大的作用！今天就来看看怎么计算一个二叉树的最大的宽度吧。

采用递归方式采用递归方式

下面是代码内容：

int GetMaxWidth(BinaryTree pointer){

int width[10];//加入这棵树的最大高度不超过10

int maxWidth=0;

int floor=1;

if(pointer){

if(floor==1){//如果访问的是根节点的话，第一层节点++;

width[floor]++;

floor++;

if(pointer->leftChild)

width[floor]++;

if(pointer->rightChild)

width[floor]++;

}else{

floor++;

if(pointer->leftChild)

width[floor]++;

if(pointer->rightChild)

width[floor]++;

}

if(maxWidth<width[floor])

maxWidth=width[floor];

GetMaxWidth(pointer->leftChild);

floor--;//记得退回一层，否则会出错。因为已经Get过了，所以要及时的返回。

GetMaxWidth(pointer->rightChild);

}

return maxWidth;

}

采用非递归方式采用非递归方式

采用非递归方式计算二叉树的宽度需要借助于队列。代码如下：

int GetMaxWidth(BinaryTree pointer){

if(pointer==null){

return 0;

}

Queue<BinaryTreeNode> queue=new ArrayDeque<BinaryTreeNode>();

int maxWidth=1;//最大宽度

queue.add(pointer);

while(true){

int size=queue.size();//计算当前层的节点的个数

if(size==0){

break;

}

while(size>0){//如果当前层还有节点就进行下去

BinaryTreeNode node=queue.poll();

size--;

if(node->leftChild)

queue.add(node->leftChild);//当前节点的左子树入队

if(node->rightChild)

queue.add(node->rightChild);//当前节点的右子树入队

maxWidth=Math.max(size,queue.size());

}

}

return maxWidth;//返回计算所得的最大的二叉树的宽度。

}

总结：总结：

不管采用哪种方式，实际上还是利用了对二叉树的遍历的特点来进行的。

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余0页未读，立即下载

评论0

weixin_38738528

粉丝: 5
资源: 873

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈