结构推理 一棵度为2的有序树与一棵二叉树有何区别?
【正确答案】度为2的有序树是指子树从左向右是有次序的,每个结点最多有两个分支,二叉树的最大度也是2,并且子树有左右之分。从表面上看好像没有什么不同,但是当只有一个子树时,度为2的有序树没有左右之分,而二叉树必须有左右之分,这就是度为2的有序树和二叉树的的主要区别。
【答案解析】