dave on Nostr: ...

后序遍历的时间复杂度最低，因为在这种遍历方式中，每个节点只访问了一次，时间复杂度为O(n)，而前序和中序遍历，每个节点会被访问两次，时间复杂度为O(2n)。