摘要：思维导图 算法小结 1.遍历算法 ①先序遍历（中序遍历、后序遍历与之类似） 1 void PreOrderTraverse(BiTree T) 2 { //递归算法 3 if(T)//此时树非空 若树空则直接结束 4 { 5 cout << T -> data; //访问根结点 6 PreOrder 阅读全文

摘要：内容小结： 第四章学习了串、数组、广义表等，其中包括： 1.串： ①串的定义：注意空串(Ø)和空格串(“ ”)的区别。 ②串的存储结构：分为顺序存储和链式存储，其中： i. 顺序存储又分为定长顺序存储和堆式顺序存储，前者为静态存储，相当于一维数组，而后者为动态存储； ii. 链式存储：每个结点可以存 阅读全文