单项选择题
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
点击查看答案&解析
相关考题
-
单项选择题
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
A.6-5-2-1-4-3
B.6-5-1-2-4-3
C.6-5-1-4-3-2
D.6-5-2-1-3-4 -
单项选择题
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
A.(1,2,3,4,5,6,7)
B.(4,3,1,7,6,5,2)
C.(4,2,1,9,6,7,5)
D.(5,2,1,8,6,7,4) -
单项选择题
对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()
A.{15,21,25,84,47}
B.{25,47,84,15,21}
C.{21,47,25,15,84}
D.{25,15,21,47,84}
