让 LASTPOST、LASTIN 和 LASTPRE 分别表示在完全二叉树的后序、中序和前序遍历中访问的最后一个顶点。以下哪项总是正确的?
(A) LASTIN = LASTPOST
(B) LASTIN = LASTPRE
(C) LASTPRE = LASTPOST
(D)以上都不是答案： (D)
说明：见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-1/的问题1
这个问题的测验
📅 最后修改于: 2021-09-24 05:38:24 🧑 作者: Mango
让 LASTPOST、LASTIN 和 LASTPRE 分别表示在完全二叉树的后序、中序和前序遍历中访问的最后一个顶点。以下哪项总是正确的?
(A) LASTIN = LASTPOST
(B) LASTIN = LASTPRE
(C) LASTPRE = LASTPOST
(D)以上都不是答案： (D)
说明：见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-1/的问题1
这个问题的测验