关于树的深度问题

来源：百度知道 编辑：UC知道 时间：2024/05/27 18:06:17
假设L1为左枝，L2为右枝
2叉树用后序遍历求的深度问题，返回L1和L2中大的，然后加1.

而在求树或者森林的深度问题转化为2叉树后，返回的是L1+1和L2中大的。
为什么会有这个区别？

还有就是森林的深度是指转化成2叉树够的深度，还是森林中最深的树就是森林的深度？

这里的感念有点搞，希望大家指点下 ！
就是书上写的不清楚啊！

森林的深度不是指转化成2叉树够的深度，好像森林是没有深度的概念，反正树的深度就是最深的树的深度

森林转化为2叉树后，L1和L2的意义是不同的，在二叉树中，L1和L2都是要有结点的子树，而森林的话，L1是根结点的子树，L2是根结点的兄弟树，这个可不一样，所以会有区别

问的这么多,你看看数据结构上怎么写的不就得了

森林的深度是指 森林中最深数的深度

森林转化为2叉树后，L1和L2的意义是不同的，在二叉树中，L1和L2都是要有结点的子树，而森林的话，L1是根结点的子树，L2是根结点的兄弟树，这个可不一样，所以会有区别