上传者: evasasadi
|
上传时间: 2021-11-09 22:09:10
|
文件大小: 150KB
|
文件类型: -
(1)一棵度为2 的树与一棵二叉树有何区别?树与二叉树之间有何区别?
【解答】
①二叉树是有序树,度为 2 的树是无序树,二叉树的度不一定是2。
②二叉树是有序树,每个结点最多有两棵子树,树是无
序树,且每个结点可以有多棵子树。
(2)对于图4-39 所示二叉树,试给出:
1)它的顺序存储结构示意图;
2)它的二叉链表存储结构示意图;
3)它的三叉链表存储结构示意图。