一个二叉树采用括号表示法表示为 A(B(D,E),C(F))。如果采用前序遍历的方式访问该树,得到的节点序列是?
答案解析
核心考点说明:本题考察二叉树的前序遍历。解题思路分析:前序遍历的顺序是:根节点 -> 左子树 -> 右子树。需要按照这个顺序递归遍历二叉树。每个选项的详细分析:A选项正确。根据前序遍历的定义,先访问根节点A,然后访问左子树的根节点B,然后是B的左子树D,接着是B的右子树E,然后回到根节点A,访问右子树的根节点C,最后是C的左子树F。所以顺序为 A,B,D,E,C,F。B选项错误。这是一个中序遍历的顺序。C选项错误。这不是前序遍历的顺序。D选项错误。这不是前序遍历的顺序。易错点提醒:前序遍历是根左右的顺序,注意括号表示法中括号内的顺序是先左子树后右子树。
正确答案:A