问题
填空题
下图所示的二叉树的先序遍历序列是()
答案
参考答案:D G C E H I P
解析:
本题要求先序遍历,其遍历顺序应该为(1)访问根结点(2)先序遍历左子树(3)先序遍历右子树。按照定义,先序遍历序列是A B D G C E H I F。
下图所示的二叉树的先序遍历序列是()
参考答案:D G C E H I P
解析:
本题要求先序遍历,其遍历顺序应该为(1)访问根结点(2)先序遍历左子树(3)先序遍历右子树。按照定义,先序遍历序列是A B D G C E H I F。