问题
单项选择题
若以L,D,R分别表示遍历左子树,访问根结点和遍历右子树,则可有( )种遍历方案。
A.3
B.6
C.8
D.不能确定
答案
参考答案:B
解析:[分析] 所有的遍历方案有LDR,LRD,DLR,DRL,RLD,RDL一共6种方案。
若以L,D,R分别表示遍历左子树,访问根结点和遍历右子树,则可有( )种遍历方案。
A.3
B.6
C.8
D.不能确定
参考答案:B
解析:[分析] 所有的遍历方案有LDR,LRD,DLR,DRL,RLD,RDL一共6种方案。