摘要: #前序遍历 先输入相关信息,然后遍历左节点,最后遍历右节点。 void dfs(int s){ if(s){ cout<<s<<" "; dfs(lson[s]); dfs(rson[s]); } } #中序遍历 先遍历左节点,然后输出该节点的相关信息,最后遍历右节点 void dfs(int s) 阅读全文
posted @ 2022-04-23 18:25 何太狼 阅读(23) 评论(0) 推荐(0) 编辑