qq_40339331的博客

原创 数据结构—二叉树的非递归建立（先序和层次）和非递归遍历（四种）

  二叉树的递归建立和遍历十分简单好写，为了加深对二叉树的理解这篇文章用c++实现了二叉树的建立，遍历，以及寻找根节点和别的节点之间的路径等功能，为了实现这些功能还写了必要的栈和队列的实现。1. 二叉树节点：typedef struct Btnode { // 二叉树单个节点    char data; //可以重复    struct Btnode *rchild; //右孩子(子树)    s...