某二叉树结构如图6所示,后序遍历的结果是() A.ABDFGCE* B.FD

admin2022-08-02  51

问题 某二叉树结构如图6所示,后序遍历的结果是()A.ABDFGCE*B.FDGBAEHCB.FGDBHECAD.HECAGFDB

选项 A.ABDFGCE*
B.FDGBAEHC
B.FGDBHECA
D.HECAGFDB

答案 C

解析 本题考查树和二叉树。后序遍历是二叉树遍历的一种,有递归算法和非递归算法两种。后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。故本题选C。
转载请注明原文地址:https://tihaiku.com/congyezige/1902253.html

最新回复(0)