求二叉树指定节点的深度
来源:互联网 发布:条码追溯软件 编辑:程序博客网 时间:2024/05/17 02:40
类比求二叉树深度的思想
(1)如果一颗树只有一个节点,它的深度是1;(2)如果根节点只有左子树而没有右子树,那么二叉树的深度应该是其左子树的深度加1;(3)如果根节点只有右子树而没有左子树,那么二叉树的深度应该是其右树的深度加1;(4)如果根节点既有左子树又有右子树,那么二叉树的深度应该是其左右子树的深度较大值加1;
int Binary::FindFloor(Qnode* temp1, char temp2) { if (this->FindValue(this->Root,temp2) == NULL) //先判断是否含有此节点 return -1; int Floor1 = 0, Floor2 = 0; if (temp1 == NULL || temp1->val == temp2) return 0; Floor1 = FindFloor(temp1->LC, temp2) + 1; Floor1 = FindFloor(temp1->RC, temp2) + 1; return Floor1 > Floor2 ? Floor1 : Floor2;}
阅读全文
0 0
- 求二叉树指定节点的深度
- 已知二叉树的节点数,求树的深度
- java 求二叉树的深度 / 节点总数
- 求二叉查找树指定节点后继
- 求二叉树指定节点所在层次
- java 二叉树(四)求二叉树的深度和节点总数
- 输入一个满二叉树的深度和它的三个节点,求三个节点最小子树的,根节点
- 输入一个满二叉树的深度和它的三个节点,求三个节点最小子树的,根节点
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- display:inline-block
- 插入排序
- 通过V4L2采集yuv数据,并用x264压缩数据成H264格式的文件
- 带有时间戳和token验证的post接口的测试方法-基于soapUI+groovy
- centos之Too many open files问题
- 求二叉树指定节点的深度
- sql server 数据库导出表里所有数据成insert 语句
- Multi-task Learning
- OpenGL超级宝典第五版 Windows + VS2013配置
- UGUI Text首行缩进取巧办法
- leetcode weekly contest 61(739. Daily Temperatures)
- 百度地图------百度infowindow重影问题记录我的
- URAL 1057 (数位dp)
- openCV学习笔记(四)--图像的几何变换Geometric Transformations of Images