单选题
高中信息技术
2023-02-03
某二叉树结构如图6所示，其后序遍历的结果是( )
A．ABDFGCEH
B．FDGBAEHC
C．FCDBHECA
D．HECAGFDB
参考答案
C
答案解析
后序遍历是先遍历左子树，接着遍历右子树，最后遍历根节点；在遍历左、右子树时，仍然先遍历左子树，接着遍历右子树，最后遍历根结点。本题中，元素A是根节点，在后序遍历中最后被遍历到，所以c项正确。先序遍历是先遍历根节点，接着遍历左子树，最后遍历右子树。中序遍历是先遍历左子树，接着遍历根节点，最后遍历右子树。
你可能感兴趣的试题
A．10101011
B．10110010
C．1011001010
D．10110010101