关于树的深度问题假设L1为左枝,L2为右枝2叉树用后序遍历求的深度问题,返回L1和L2中大的,然后加1.而在求树或者森林的深度问题转化为2叉树后,返回的是L1+1和L2中大的.为什么会有这个区别?还

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 11:53:28

关于树的深度问题假设L1为左枝,L2为右枝2叉树用后序遍历求的深度问题,返回L1和L2中大的,然后加1.而在求树或者森林的深度问题转化为2叉树后,返回的是L1+1和L2中大的.为什么会有这个区别?还
关于树的深度问题
假设L1为左枝,L2为右枝
2叉树用后序遍历求的深度问题,返回L1和L2中大的,然后加1.
而在求树或者森林的深度问题转化为2叉树后,返回的是L1+1和L2中大的.
为什么会有这个区别?
还有就是森林的深度是指转化成2叉树够的深度,还是森林中最深的树就是森林的深度?
这里的感念有点搞,希望大家指点下 !
就是书上写的不清楚啊!

关于树的深度问题假设L1为左枝,L2为右枝2叉树用后序遍历求的深度问题,返回L1和L2中大的,然后加1.而在求树或者森林的深度问题转化为2叉树后,返回的是L1+1和L2中大的.为什么会有这个区别?还
森林的深度不是指转化成2叉树够的深度,好像森林是没有深度的概念,反正树的深度就是最深的树的深度
森林转化为2叉树后,L1和L2的意义是不同的,在二叉树中,L1和L2都是要有结点的子树,而森林的话,L1是根结点的子树,L2是根结点的兄弟树,这个可不一样,所以会有区别

关于树的深度问题假设L1为左枝,L2为右枝2叉树用后序遍历求的深度问题,返回L1和L2中大的,然后加1.而在求树或者森林的深度问题转化为2叉树后,返回的是L1+1和L2中大的.为什么会有这个区别?还 提问关于物理电路问题.请进...左L1,又L2若L1断路,L2不着,电流为O,电压表会怎样若L2断路,L2?电流?电压?若L1短路.若L2短路.请帮我写完全部元件. 双曲线的中心为原点O,焦点在X轴上,两条渐近线为L1,L2,经过右焦点F垂直于L1的直线分别交L1,L2于A,...双曲线的中心为原点O,焦点在X轴上,两条渐近线为L1,L2,经过右焦点F垂直于L1的直线分别交L1,L2 直线l1、l2关于y轴对称,若l1方程为ax+by+c=0,则l2的方程为 直线l1、l2关于y轴对称,若l1方程为ax+by+c=0,则l2的方程为 有关椭圆的离心率如图,已知椭圆 x2/a2+y2/b2=1的左、右准线分别为 l1、l2 ,且分别交x轴于C、D 两点,从 l1上一点A 发出一条光线经过椭圆的左焦点 F被 x轴反射后与 l2交于点B ,若AF垂直于BF ,且 角ABD 关于电压表示数的问题,在一个电路中,有两灯泡串联,为L1,L2.测L1电压的电压表为V1,侧L2的为V2 若L1短路,V1的示数有什么变化(变大或变小),若L1断路,V1又如何?若L2短路,V1的示数有什么变化,若L2 如图所示两个电路、电源电压相等,闭合开关s,灯泡L1,L2的亮度变化?当左图滑动变阻器的划片p向左滑动时,右图划片P向右滑动,答案是L1变亮L2亮度不变, 用高中的串反并同不是L2应该变亮吗,为 已知直线L1:y=2x+3,若L1与L2关于x轴对称,则L2的斜率为? 如右下图所示,已知直线L1⊥L2,垂足为O,P为L1,L2外一点,求作点P关于L1,L2的对称点P1,P2,并证明:(1)OP1=OP2;(2)P1,O,P2三点在同一条直线上 有关双曲线的问题 双曲线的中心为原点O,焦点在x轴上,两条渐近线分别为L1,L2,经过右焦点F垂直于L1的直线分别交L1,L2于A、B两点,已知向量OA的模、向量AB的模、向量OB的模成等差数列,且向量BF与 直线L1的倾斜角为120°,若直线L2与L1关于x轴对称,则直线l2的倾斜角为——斜率为—— (1/3)双曲线的中心为原点O.焦点在X轴上,两条渐近线分别为L1.L2经过右焦点F做垂直于L1的直线分别交L1、L...(1/3)双曲线的中心为原点O.焦点在X轴上,两条渐近线分别为L1.L2经过右焦点F做垂直于L1的 已知直线l1的斜率为a,l1⊥l2,则l2的斜率为 双曲线x^2/a^2-y^2/b^2=1(a>0,b>0)的左、右焦点分别为F1,F2,渐近线分别为l1,l2,点P在第一象限内且在l1上,若l2⊥PF1,l2∥PF2,则双曲线的离心率是( ),并分析理由.A.根号5B.2C.根号3D.根号2 已知直线l1和l2关于直线y=x对称,若直线l1的斜率为根号3,则直线l2的斜率为 双曲线的中心为原点O,焦点在x轴上,两条渐进线分别为L1,L2,经过右焦点F且垂直于L1的直线L分别交L1L2为...双曲线的中心为原点O,焦点在x轴上,两条渐进线分别为L1,L2,经过右焦点F且垂直于L1的直线 圆锥曲线 关于抛物线及其标准方程-直线L1和L2相较于 点M,L1⊥L2,点N∈L1.以A、B为端关于抛物线及其标准方程-直线L1和L2相较于点M,L1⊥L2,点N∈L1.以A、B为端点的曲线 直线l1和l2相交于M,l1⊥l2,点N