求二叉树的宽度和深度
给定一个二叉树,获取该二叉树的宽度和深度。
例如输入
a
/ \
b c
/ \ / \
d e f g
返回3.
详细描述:
接口说明
原型:
int GetBiNodeInfo(BiNode &head, unsigned int *pulWidth, unsigned int *pulHeight)
输入参数:
head 需要获取深度的二叉树头结点
输出参数(指针指向的内存区域保证有效):
pulWidth 宽度
pulHeight 高度
返回值:
0 成功
1 失败或其他异常
int DEEP;//深度,初始节点深度为0.则计算完了,将deep加一
int level[10010];//假定最高10010层。太大了就无法保存了。
//深度优先遍历
void DFS(int d,BiNode *n){//d为所要遍历的节点的层数
if(n != 0){
if(d > DEEP)
DEEP = d;
level[d] ++;
DFS(d+1,n->left);
DFS(d+1,n->right);
}
}
/*
Description
给定一个二叉树,获取该二叉树的宽度深度。
Prototype
int GetBiNodeInfo(BiNode &head, unsigned int *pulWidth, unsigned int *pulHeight)
Input Param
head 需要获取深度的二叉树头结点
Output Param
pulWidth 宽度
pulHeight 高度
Return Value
0 成功
1 失败或其他异常
*/
int GetBiNodeInfo(BiNode &head, unsigned int *pulWidth, unsigned int *pulHeight)
{
/*在这里实现功能*/
for(int i = 0; i < 10010;i++)
level[i] = 0;
DEEP = 0;
DFS(0,&head);
DEEP++;
*pulHeight = DEEP;
DEEP = 0;
for(int i =0; i < 10010;i++)
DEEP = level[i] > DEEP ? level[i] : DEEP;
*pulWidth = DEEP;
return 0;
}
分享到:
相关推荐
二叉树的深度优先搜索与广度优先搜索的非递归方法实现
华为机考真题,本人亲身经历,对即将参加华为机试的同学有极大的帮助。
剑指offer面试题(7)——重建二叉树整体工程代码,C++语言实现。
华为OD机试 - 二叉树的广度优先遍历(Java & JS & Python & C & C++).html付费专栏内容,免费下载,多种语言解法
js代码-二叉树广度优先遍历
①初始化一个辅助队列 ②根结点入队 ③若队列非空,则队头结点出队,访问该结点,并将其左、右孩子插入队尾(如果有的话) ④重复③直至队列为空 ①初始化一个辅助队列
【免费题库】华为OD机试 - 数组二叉树(Java & JS & Python & C & C++).html
平衡二叉树是一种特殊的二叉树,左右子树都是平衡二叉树,且左右子树的深度差值的绝对值不大于 1。 6. 堆栈溢出的原因: 堆栈溢出通常是由于没有回收垃圾资源所致。 7. 无法声明为虚函数的函数: 构造函数不能声明...
平衡二叉树是指左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于 1。 6. 堆栈溢出的原因: 堆栈溢出一般是由没有回收垃圾资源引起的。 7. 不能声明为虚函数的函数: Constructor(构造函数)函数不能...
华为 ... 左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1。... ......................................................... 最新的统计华为面试题.无论面试还是学习指导都具有重要意义.
华为机试代码,各种问题,链表合集,二叉树合集,背包问题等 比较难的问题,还有简单的加减乘除等
私信博主免费获取真题解析以及代码
二叉树的中序遍历 题目描述: 解题思路: 第一种:递归。又是递归,可以发现很多题都可以用到递归的思路…。二叉树的中序遍历,这里不太了解的可以看看这个博客:二叉树遍历,总结了二叉树的所有遍历情况。这道题所...
华为笔试题4,静态,堆栈,引用和指针,二叉树,继承和多态,虚函数,虚构造
1.static有什么用途?(请至少说明两种) 1)在函数体,一个被声明为静态的变量在这一... 左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1。 6.堆栈溢出一般是由什么原因导致的? 没有回收垃圾资源。
左右子树都是平衡二叉树 且左右子树的深度之差的绝对值不超过1。 6.堆栈溢出一般是由什么原因导致的? 没有回收垃圾资源。 7.什么函数不能声明为虚函数? (Constructor)构造函数不能声明为虚函数。 8.冒泡排序...
私信博主免费看所有华为OD真题、考试报告、手撕代码、面试记录
左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1。 6. 堆栈溢出的原因: 堆栈溢出一般是由没有回收垃圾资源导致的。 7. 虚函数的限制: constructor 函数不能声明为虚函数。 8. 冒泡排序算法的时间...
私信博主免费看所有华为OD真题、考试报告、手撕代码、面试记录
二叉树的遍历通常有四种主要方法:前序遍历(Pre-order Traversal)、中序遍历(In-order Traversal)、后序遍历(Post-order Traversal)和层序遍历(Level-order Traversal 或 Breadth-First Search, BFS)。...