09 2021 档案

二叉树三种不同遍历的线索化（三）

摘要：有意说一，这玩意挺绕的，结合图进行理解比较好； 1 #include <iostream> 2 #include<cstdio> 3 #define size 50 4 using namespace std; 5 /************线索二叉树的主要的地方在于利用剩余的空闲结点来指引节点的前阅读全文

posted @ 2021-09-09 11:52 Mexcellent 阅读(63) 评论(0) 推荐(0) 编辑

二叉树的创建，遍历，非递归转化（二）

摘要：对于非递归转化，主要时要熟练掌握递归有关运用栈的原理。代码如下； 1 #include<cstdio> 2 #include <iostream> 3 #include<cstring> 4 #define size 50 5 using namespace std; 6 typedef struc 阅读全文

posted @ 2021-09-08 11:52 Mexcellent 阅读(36) 评论(0) 推荐(0) 编辑

二叉树的创建，遍历（一）

摘要：在进行创建或遍历时一定得知道递归正真原理，能在脑子中构思出来，这样也能更简单得转化成非递归的形式；接下来的文章我会不断讲解； 1 #include<cstdio> 2 #include <iostream> 3 #include<cstring> 4 #define size 50 5 using 阅读全文

posted @ 2021-09-07 22:35 Mexcellent 阅读(36) 评论(0) 推荐(0) 编辑