关于树的深度问题假设L1为左枝,L2为右枝2叉树用后序遍历求的深度问题,返回L1和L2中大的,然后加1.而在求树或者森林
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/07/26 12:39:57
关于树的深度问题
假设L1为左枝,L2为右枝
2叉树用后序遍历求的深度问题,返回L1和L2中大的,然后加1.
而在求树或者森林的深度问题转化为2叉树后,返回的是L1+1和L2中大的.
为什么会有这个区别?
还有就是森林的深度是指转化成2叉树够的深度,还是森林中最深的树就是森林的深度?
这里的感念有点搞,希望大家指点下 !
就是书上写的不清楚啊!
假设L1为左枝,L2为右枝
2叉树用后序遍历求的深度问题,返回L1和L2中大的,然后加1.
而在求树或者森林的深度问题转化为2叉树后,返回的是L1+1和L2中大的.
为什么会有这个区别?
还有就是森林的深度是指转化成2叉树够的深度,还是森林中最深的树就是森林的深度?
这里的感念有点搞,希望大家指点下 !
就是书上写的不清楚啊!
![关于树的深度问题假设L1为左枝,L2为右枝2叉树用后序遍历求的深度问题,返回L1和L2中大的,然后加1.而在求树或者森林](/uploads/image/z/974678-14-8.jpg?t=%E5%85%B3%E4%BA%8E%E6%A0%91%E7%9A%84%E6%B7%B1%E5%BA%A6%E9%97%AE%E9%A2%98%E5%81%87%E8%AE%BEL1%E4%B8%BA%E5%B7%A6%E6%9E%9D%2CL2%E4%B8%BA%E5%8F%B3%E6%9E%9D2%E5%8F%89%E6%A0%91%E7%94%A8%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86%E6%B1%82%E7%9A%84%E6%B7%B1%E5%BA%A6%E9%97%AE%E9%A2%98%2C%E8%BF%94%E5%9B%9EL1%E5%92%8CL2%E4%B8%AD%E5%A4%A7%E7%9A%84%2C%E7%84%B6%E5%90%8E%E5%8A%A01.%E8%80%8C%E5%9C%A8%E6%B1%82%E6%A0%91%E6%88%96%E8%80%85%E6%A3%AE%E6%9E%97)
森林的深度不是指转化成2叉树够的深度,好像森林是没有深度的概念,反正树的深度就是最深的树的深度
森林转化为2叉树后,L1和L2的意义是不同的,在二叉树中,L1和L2都是要有结点的子树,而森林的话,L1是根结点的子树,L2是根结点的兄弟树,这个可不一样,所以会有区别
森林转化为2叉树后,L1和L2的意义是不同的,在二叉树中,L1和L2都是要有结点的子树,而森林的话,L1是根结点的子树,L2是根结点的兄弟树,这个可不一样,所以会有区别
关于树的深度问题假设L1为左枝,L2为右枝2叉树用后序遍历求的深度问题,返回L1和L2中大的,然后加1.而在求树或者森林
灯泡L1和L2串联在电路中,加在它们两端的总电压为12伏,L1的电阻为8欧姆,L2两端电压为4伏,求L1中的电流
灯泡L1和L2串联在电路中,加在他们两端的总电压为12伏,L1的电阻是8欧,L2两端的电压是4伏,求L1中的电流
灯泡L1和L2串联在电路中,它们两端的总电压为12V,L1的电阻是8欧L2两端的电压是4V,求L1的电流和L2的电阻
1.已知直线L1和L2分别国电(1,1)和(4,-3),若L1//L2,且L1与L2之间的距离为3,求L1与L2的方程?
灯泡L1和L2串联在电路中,加在它们两端的总电压为12V,L1的电阻是8Ω,L1两端的电压是4V,求L1中的电流.
直线L过点A(5,0),L2过B(0,1),L1//L2,而L1与L2之间的距离为5,求L1和L2的方程
将6v 3w和4V 1W的灯泡L1 L2串联在电路中,则L1 L2 允许加的最大电压为?
已知直线L1⊥L2,且L1的斜率为负根号3,求L1、L2的倾斜角
已知直线L1和L2关于直线Y=X对称,若直线L1的斜率为根号3,求直线L2的斜率.
如图所示,在一个平面内,有三条直线L1,L2,L3互相平行,L1和L2的距离为1,L2和L3的距离为2,
如图所示,在一个平面内,有三条直线L1,L2,L3互相平行,L1和L2的距离为1,L2和L3的距离为2