摘要: 树的遍历有前序遍历,中序遍历和后序遍历。 #前序遍历 以二叉树根部为起点,沿着外延依次访问一圈,最后回到二叉树根部 DBACEGF #中序遍历 将二叉树里的点向下做投影,投影排成一条线,从前往后就是中序遍历顺序 ABCDFEG(有些在投影上位置差不多,可能有偏差) #后序遍历 沿着二叉树外围绕一圈, 阅读全文
posted @ 2022-10-22 12:13 郭初月 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 图的深度遍历以一条路径优先 选一个点作为起点,再走向相邻的没有被访问过的点。一条路径走完后,如果还有没被访问的点,则再选择一个点作为起点,走向相邻的未被访问的点。 如图可为012435 图的广度优先遍历则一次性访问所有相邻的未访问点。 如图可为051234 可参考CSDN http://t.csdn 阅读全文
posted @ 2022-10-22 12:12 郭初月 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 一、参考了TIOBE Index October 2022后,我了解了如今最受欢迎的五十种编程语言,而其中python、Java、C、C++最为最受欢迎的编程语言前四名。 总排名: 1.Python 2.C 3.Java 4.C++ 5.C# 6.Visual Basic 7.JavaScript 阅读全文
posted @ 2022-10-22 12:12 郭初月 阅读(11) 评论(0) 推荐(0) 编辑