单选题 C语言
题号 #2874993

设有如图所示二叉树,对此二叉树前序遍历的结果为(  )。

进入在线模考

参考答案

D

答案解析

后序遍历首先访问左子树,然后右子树,最后根结点,即左右根。故该二叉树的前序遍历结果为“ATBZXCYP”。后序遍历和中序遍历的结果分别为“ZB-TYCPXA”和“TZBACYXP”。

你可能感兴趣的试题

A.不必事先估计存储空间
B.可随机访问任意元素
C.插入、删除不需要移动元素
D.所需空间与线性表长度成正比
A.包含文件中的第一个函数
B.程序中第一个函数
C.程序中的main()函数
D.程序中第一条语句
找试题 · 找答案 · 找资料 在线模考