求二叉树宽度
题目一个二叉树采用二叉链表存储,设计一个函数计算这个二叉树的宽度解题思路采用层次遍历,将每一个结点的信息存储在数组中,结点的信息包括这个结点的层数,以及结点的左右子树,数据类型(为char型字符),然后对这个数组进行遍历,层号数目最多的即为该二叉树最大宽度处的层号,然后计算这个层号的数目,即为最大宽度函数源码int maxNode(BTNode *b) //求该二叉树的宽度,也就是二叉树中最大的度{ St que[maxSize]; int front,rear; //定义顺序非循环
原创
2021-03-11 19:19:21 ·
10941 阅读 ·
4 评论