将树、森林转化为二叉树的基本目的是什么?

将树、森林转化为二叉树的基本目的是什么?
树和二叉树的主要区别？

加油ningbo · 2018-4-30 01:59:44

因为二叉树具有它独特的特点和重要的性质。转化为二叉树可以使复杂的问题简单化。

ivaniren · 2018-4-30 01:59:43

一般树在满足树的条件下可以是任意形状，一个节点可以有任意多个子女二叉树的每个节点却最多只能有两个子女即是左子女和右子女
显然一般树处理起来要比二叉树复杂得多而一般树可以通过一定的方式转化为二叉树以便于操作

2 个回复