首页
假设有一棵完全二叉树按自上而下、从左到右的层序组织包含A、B、C、D、E、F、G这7个结点,分别给出其邻接矩阵和邻接表。
2024-07-27 11:01:43
数据结构导论(02142)
假设有一棵完全二叉树按自上而下、从左到右的层序组织包含A、B、C、D、E、F、G这7个结点,分别给出其邻接矩阵和邻接表。
【正确答案】:
(1)邻接矩阵为:
(2)邻接表为:
上一篇:
要求给出至少2个不同的关键字序列,均能构造出如题32图所示的二叉排序树;对此你会得出什么结论?
下一篇:
某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE.现要求:(1)画出该二叉树; (2)写出该二叉树的先序