数据结构与算法 Java版 教学课件 ppt 作者罗文劼 第4章.pdfVIP

第4章 树结构 1.简答题 （1）一棵度为2 的树与一棵二叉树有何区别？树与二叉树之间有何区别？ 【解答】 ①二叉树是有序树，度为2 的树是无序树，二叉树的度不一定是2 。 ②二叉树是有序树，每个结点最多有两棵子树，树是无 A 序树，且每个结点可以有多棵子树。 （2 ）对于图4-39 所示二叉树，试给出： B C 1）它的顺序存储结构示意图； 2 ）它的二叉链表存储结构示意图； 3 ）它的三叉链表存储结构示意图。 D E F 【解答】 G H 1）顺序存储结构示意图：