bfs序上建线段树维护树层信息dfs序上建线段树维护子树信息

dfs过程中遍历到栈中某个结点是先完成全部子树的过程才会出栈。这个过程的得到的dfs序每个个点出现两次中间就是其子树

bfs序不同，为先出队列再压进新的结点，如此得到的每个数出现两次间就是树层信息，也就是同高度。