数据结构
顺其自然lll
这个作者很懒,什么都没留下…
展开
-
中序遍历的非递归算法
//算法5.2 中序遍历的非递归算法#include<iostream>using namespace std;//二叉树的二叉链表存储表示typedef struct BiNode{ char data; //结点数据域 struct BiNode *lchild,*rchild; //左右孩子指针}BiTNode,*BiTree;//链栈的定义typedef struct StackNode{ BiTNode data; struct St原创 2022-01-24 00:46:35 · 3462 阅读 · 0 评论 -
算法程序笔记
1.二叉排序树#include<iostream>using namespace std;typedef struct BiNode{ int data; struct BiNode *lchild,*rchild;}BiTNode,*BiTree;void CreateBiTree(BiTree &T){ int ch; cin >> ch; if(ch==-1) T=NULL; else{ T=new BiTNod原创 2022-01-23 23:01:13 · 296 阅读 · 0 评论