![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
jsjxy2009
一学生
展开
-
双链表的基本操作
#include #include #include #include using namespace std;typedef struct student{ int data; struct student *next; struct student *pre;}dnode;//建立双链表dnode *create(){ dnode *head,*p,*s; int转载 2014-09-02 22:14:40 · 416 阅读 · 0 评论 -
二叉树三种遍历方法(根据两种排序求第三种的顺序)
1.已知先序和中序求后序 先序遍历的节点顺序是:ADCEFGHB,中序遍历是CDFEGHAB,则后序遍历的结果是 CFHGEDBA解:1)根据先序遍历结果可知A是根节点,根据中序遍历知道A的左子树是(CDFEGH),右子树是(B) 2)左边中D是根节点,由中序遍历的顺序CD知道,C是D的左子树; E是D的右子树,由中序遍历的顺序FE知道,F是原创 2014-09-28 09:15:49 · 7248 阅读 · 2 评论