能干飞鸟

文章
6
资源
0
加入时间
2年10月21天

数据结构(五)——二叉树(C语言实现)定义实现

定义实现定义结构定义操作构造空二叉树创建二叉树递归先序遍历递归中序遍历递归后序遍历非递归先序遍历非递归中序遍历非递归后序遍历层次遍历访问结点定义之前四篇博客分别介绍了线性结构中的顺序表、链表、栈、队列。从难度来讲,顺序表到链表是递增的。从实现来讲,栈和队列基于顺序表和链表(之前栈采用了顺序表的存储结构,队列采用了链表的存储结构)。此次介绍的二叉树虽是非线性结构的树形结构分支