对于如图所示的二叉树,写出分别按先序、中序、后序遍历的次序。
先序遍历:ABDGECFH 中序遍历:DGBEAFHC 后序遍历:GDEBHFCA
问答题简述数据结构中树和二叉树有什么不同。
问答题说明线性表的顺序结构和链式结构各自的优缺点。
单项选择题如图所示,C节点的度为(),树的度为()。
A.1;1 B.2;2 C.3;3 D.4;4
单项选择题在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。
A.度 B.入度 C.出度 D.依附于顶点Vi的弧数
单项选择题对二叉排序树得到的关键字升序序列的遍历是()
A.先序遍历B.中序遍历C.后序遍历D.层次遍历