dfs过程中遍历到栈中某个结点是先完成全部子树的过程才会出栈。这个过程的得到的dfs序每个个点出现两次中间就是其子树 bfs序不同,为先出队列再压进新的结点,如此得到的每个数出现两次间就是树层信息,也就是同高度。