信息技术 高二 选择题 较难

二叉树的遍历 — 信息技术选择题

信息技术(高中·浙教版) 第七章 树与二叉树 AI 三重审校通过

题目
某二叉树中,A为根结点;A的左、右孩子分别为B、C;B的左、右孩子分别为D、E,E只有左孩子H;C的左、右孩子分别为F、G,G只有右孩子I;其余结点均无孩子。按后序遍历规则,遍历序列是( )。 A. D H E B F I G C A B. A B D E H C F G I C. D B H E A F C G I D. H E D B I G F C A