令LASTPOST，LASTIN和LASTPRE表示在后序，有序和预序遍历中访问的最后一个顶点。一个完整的二叉树。以下哪项始终是对的? (GATE CS 2000)
(A) LASTIN = LASTPOST
(B) LASTIN = LASTPRE
(C) LASTPRE = LASTPOST
(D)以上都不是答案： (D)
说明：给出的给定树是完整的二叉树。对于完整的二叉树，对于有序遍历和预遍历遍历，最后访问的节点将始终相同。即使对于完整的二叉树，以上都不是正确的。
选项(a)不正确，因为在有序遍历中访问的最后一个节点是正确的子节点，在后序遍历中访问的最后一个节点是根。
选项(c)不正确，因为在预遍历遍历中访问的最后一个节点是正确的子节点，而在后序遍历中访问的最后一个节点是根。
对于选项(b)，请参见以下计数器示例。感谢Hunaif Muhammed提供了正确的解释。
1
/ \
2 3
/ \ /
4 5 6
Inorder traversal is 4 2 5 1 6 3
Preorder traversal is 1 2 4 5 3 6
这个问题的测验