早教吧作业答案频道 -->数学-->
从概念上讲,树,森林和二叉树是三种不同的数据结构,将树,森林转化为二叉树的基本目的是什么,并指出树和
题目详情
从概念上讲,树,森林和二叉树是三种不同的数据结构,将树,森林转化为二叉树的基本目的是什么,并指出树和
▼优质解答
答案和解析
树的孩子兄弟链表表示法和二叉树二叉链表表示法,本质是一样的,只是
也就是说树（树是森林的特例,即森林中只有一棵树的特殊情况）可用
二叉树惟一表示,并可使用二叉树的一些算法去解决树和森林中的问题.
树和二叉树的区别有3：一是二叉树的度至多为2,树无此限制；二是二叉树有左右
子树之分,即使在只有一个分支的情况下,也必须指出是左子树还是右子树,树无
此限制；三是二叉树允许为空,树一般不允许为空（个别书上允许为空）.
也就是说树（树是森林的特例,即森林中只有一棵树的特殊情况）可用
二叉树惟一表示,并可使用二叉树的一些算法去解决树和森林中的问题.
树和二叉树的区别有3：一是二叉树的度至多为2,树无此限制；二是二叉树有左右
子树之分,即使在只有一个分支的情况下,也必须指出是左子树还是右子树,树无
此限制；三是二叉树允许为空,树一般不允许为空（个别书上允许为空）.
看了 从概念上讲,树,森林和二叉树...的网友还看了以下：
如图，边长为12米的正方形池塘的周围是草地，池塘边A、B、C、D处各有一棵树，且AB=BC=CD= 2020-04-07 …
松树的团结阅读理解有一天我到丹维尔美术馆馆长詹宁家做客,发现他院子里许多松树干上都绑着红色的绳子, 2020-06-19 …
兔子和驴赛跑，兔子在前，驴在后。突然有一棵大树，兔子绕了过去，而驴却撞在了树上.为什么？ 2020-06-21 …
如图，边长为12米的正方形池塘的周围是草地，池塘边A、B、C、D处各有一棵树，且AB=BC=CD= 2020-06-23 …
松树的团结阅读理解有一天我到丹维尔美术馆馆长詹宁家做客,发现他院子里许多松树干上都绑着红色的绳子, 2020-07-11 …
会意字猜谜火上烤肉为（）以火烧林为（）宝中失火为（）会意字猜谜火上烤肉为（）以火烧林为（）宝中失火 2020-07-12 …
初中的英语知识,学长学姐学霸老师进来解释下~~英语：1、everyday和everyday,ever 2020-11-04 …
为什么树上要捆绳子和钉木条?请问有的树上为什么要捆绳子啊?但是有的树又没有捆…如果是为了防冻的话,为 2020-11-10 …
如图，边长为12米的正方形池塘的周围是草地，池塘边A、B、C、D处各有一棵树，且AB=BC=CD=3 2020-11-21 …
问大家几个英语问题!“鸟停在树上”用什么方位介词啊?还有：苹果在树上“呢?那么“猫在树上”为什么不用 2020-11-28 …