问题
填空题
下图所示的二叉树的先序遍历序列是 【4】 。
答案
参考答案：D G C E H I P
解析： 本题要求先序遍历，其遍历顺序应该为(1)访问根结点(2)先序遍历左子树(3)先序遍历右子树。按照定义，先序遍历序列是A B D G C E H I F。
搜题请搜索小程序“爱下问搜题”
下图所示的二叉树的先序遍历序列是 【4】 。
参考答案：D G C E H I P
解析： 本题要求先序遍历，其遍历顺序应该为(1)访问根结点(2)先序遍历左子树(3)先序遍历右子树。按照定义，先序遍历序列是A B D G C E H I F。