qq_41569992的博客

定义与声明 typedef int DataType; typedef struct DListNode { DataType data; struct DListNode* Pre; struct DListNode* Next; }Node; void DListInit(Node** pHead);//初始化 void DListPushBack(Node* p, DataTyp...

声明与定义 typedef int DataType; typedef struct SeqList { DataType* array; int size; int capacity; }SeqList; void SeqListPushBack(SeqList* p, DataType data);//尾插 void SeqListInit(SeqList* p);//初始化 v...

给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 输出: [1,2,3] 解题思路 1，因为题中要求返回一个存放二叉树的前序遍历的数组，所以需要知道树中有多少个结点，申请多大的数组来存放数据。 2，前序遍历是将二叉树用N（根节点）L（左孩子）R（右孩子）的方式进行遍历。 /** * Definition for a binary tree node. * str...