m0_55965249的博客

函数poll也能实现io多路复用。承接上次select后面。

现在看C的右孩子IFJ ，前序F在前F是根，根据中序I在F左J在F右，这个分支也结束了。首先，前序的第一个A一定是根节点，再根据中序判断出根节点无左分支（如果根节点左边有分支大的话也能根据中序中在根节点左边的字母在前序中划分出根的左分支和右分支）把HECIFJ看作一个整体，根据前序C是其根，中序HE是C的左孩子，前序E是根，中序H在E的左边，那么可以得出H是E的左孩子，这个分支就完了。看前序D在前，所以D为根，看中序D没有左分支，再看前序那么G就是D的右分支，中序K在G左，那么K为G的左分支。