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

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

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

你可能感兴趣的:(笔记,dfs序,bfs序)