将下面图5-16所示的树转换为二叉树,图5-17所示的二叉树转换为树或森林。
简答题查看答案
已知图G的邻接矩阵A= , 试画出它所表示的图G,并根据Prim算法求出图的的最小生成树(给出生成过程)。
简答题查看答案
对于右图所示的树: 画出转换后得到的二叉树和二叉链表。
简答题查看答案
设有森林如图所示,请回答: 画出该二叉树的中序线索二叉链表的图示并给出C语言描述。
简答题查看答案
如下所示的二叉树,请写出先序、中序、后序遍历的序列。
简答题查看答案
如下所示的二叉树,请写出先序、中序、后序遍历的序列。
简答题查看答案
给出下面森林对应的二叉树及二叉树的后续序列。(图1)
简答题查看答案
设有森林 B=(D,S), D={A,B,C,D,E,F,G,H,I,J}, r∈S r={〈A,B〉,〈A,C〉,〈A,D〉,〈B,E〉,〈C,F〉,〈G,H〉,〈G,I〉,〈I,J〉} 请回答: 请画出此二叉树的二叉链表存储结构的图示并给出C语言描述。
简答题查看答案
已知二叉树的先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,画出二叉树。
简答题查看答案