Question

数据结构问题 怎么将二叉树转化为森林呢？ 比如图中的这个二叉树。

Answer 1

追问

一般转化的方法和步骤是什么

噢噢 看到了

追答

这些都是最基本知识吧，我步骤写那么清楚了…你难道要我给你讲一课?

追问

。。。那个be的连线为什么要去掉？

追答

先把根节点右子数以及右子树的右子数，连线都抹掉，这样可以得到几棵没有右孩子的二叉树

追问

恩

就是那边加线后为什么be的线才断掉？

还有ek也断了

追答

然后把二叉树化为一般数，就是加线，从根节点开始，把当前节点与它的左孩子的所有右孩子连接，抹掉原来的线

追问

噢噢 懂啦

谢谢啦啦～

毕业多久啦 还记得这么清楚

追答

分两步，先把二叉树分为多棵二叉树，再把二叉树变为一般树

要把一般数变为二叉树，或把深林变为二叉树，将我说的反过来就行了

追问

恩恩

树和森林呢

追答

把我说的反过来就可以了

你学进去了多少啊?这水平，难道是传说中的学渣…

追问

。。。这门实在没怎么听。。。 其它的还好

前几天还拿了个c的省赛的奖

蓝桥杯大赛

就头疼这门

我当时参加的省赛是c语言组的程序设计比赛 里面虽然比的是算法。。但是我当时这门一点没学还是拿了奖了。。感觉这门没多大用

还是谢谢你啦～

还是谢谢你啦～

追答

这门是数据结构?

追问

是啊

不影响我参加软件比赛

追答

以后朝这方面发展，数据结构必须要掌握

追问

可是感觉我编c的时候可能自己搞的算法不够方便但是没学这个还是有些还是做得了编得出来

我上这门课的时候 班上的几个大神 就是不用老师上课讲的书上的算法 用自己搞的算法照样做得了

追答

哥们，你得这么想，数据结构里面的算法，是多少人总结归纳出来的，就算不是最优也是最接近最优了。你现在写的小程序，看不出效率高低，要是几万行呢，效果高低立现啊

追问

恩。。。可都教完啦。。

只能自学了。。