多叉树转二叉树有什么好处？

value05 · 2018-4-30 01:56:49

利于在编程上的实现
由于多叉树的子节点浮动范围比较大不利于判断和建指针
而转化成二叉树之后就方便多了
子节点只有左右（兄弟和子）两种，在建立指针，函数的时候都方便建立

ly3090681 · 2018-4-30 01:56:50

好处很多，简单的说就有这么两点：1.节省内存。2.简化了各种基本操作（包括遍历）。

2 个回复