注册 登录
编程论坛 C++教室

求讲一下多叉树转二叉树(别就什么左孩子右兄弟,额听不懂)

菜鸟,求帮忙 发布于 2015-07-19 13:12, 837 次点击
求讲一下多叉树转二叉树(别就什么左孩子右兄弟,额听不懂)
4 回复
#2
yuccn2015-07-20 15:38
“别就什么左孩子右兄弟,额听不懂” ,如果不说,如何讲?
#3
yuccn2015-07-20 15:40
上个图,慢慢体味吧,注意左右图, 左图 黑线是原来的多叉树,作图按照淡青 的颜色做二叉树,变成右图。 就这样

只有本站会员才能查看附件,请 登录
#4
林月儿2015-07-21 09:30
楼上图7,8结点在连线剪支过程后的调整方向有什么要注意的呢?毕竟二叉树子结点分左右的…我觉得图是对的,就是遇到一些特殊情况这左右子树(子结点)可能搞不清,请大神指点迷津。
#5
菜鸟,求帮忙2015-07-22 14:54
就是叫你们说原理啊
1