Ryuichi_Home

摘要： 二叉树中的遍历以及线索二叉树的创建对递归的使用非常频繁，递归对我来说也一直是模糊不清的概念。 故写下此篇文章帮助理解递归。 一.递归的定义 "一个函数在它的函数体内调用它自身称为递归调用，这种函数称为递归函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层，当最内层的函数执行完毕后，再一层一 阅读全文

摘要： // 二叉树的遍历（非递归算法） #include <stdio.h> #include <malloc.h> #include <stdbool.h> typedef struct BiTNode { int data; struct BiTNode *lchild, *rchild; // 存储 阅读全文