作业帮 > 综合 > 作业

关于树的深度问题假设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叉树够的深度,好像森林是没有深度的概念,反正树的深度就是最深的树的深度
森林转化为2叉树后,L1和L2的意义是不同的,在二叉树中,L1和L2都是要有结点的子树,而森林的话,L1是根结点的子树,L2是根结点的兄弟树,这个可不一样,所以会有区别