摘要: 2、若将一棵树T转化为对应的二叉树BT,则下列对BT的遍历中,其遍历序列与T的后根遍历序列相同的是______。 A.先序遍历 B.中序遍历 C.后序遍历 D.按层遍历 解析: 在后根遍历(也称为后序遍历或后序遍历)中,对于T的每个节点,首先遍历其左子树,然后遍历其右子树,最后访问该节点本身。 而在 阅读全文
posted @ 2023-12-25 20:26 W_K_KAI 阅读(74) 评论(0) 推荐(0)