本文共 1668 字，大约阅读时间需要 5 分钟。

1.分别用递归和非递归方式实现二叉树先序、中序和后序遍历

* struct TreeNode {    *     int val; *     struct TreeNode *left; *     struct TreeNode *right; * }; *//** * Note: The returned array must be malloced, assume caller calls free(). */void preorder(struct TreeNode*root,int *res,int *reSize){       if(root==NULL){           return ;    }    res[(*reSize)++]=root->val;    preorder(root->left,res,reSize);    preorder(root->right,res,reSize);}int* preorderTraversal(struct TreeNode* root, int* returnSize){       int *res=malloc(sizeof(int)*3000);    *returnSize=0;    preorder(root,res,returnSize);    return res;}

2。如何较为直观地打印二叉树

例如:

返回：

思路：

代码

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     struct TreeNode *left; *     struct TreeNode *right; * }; *//** * Note: The returned array must be malloced, assume caller calls free(). */int* levelOrder(struct TreeNode* root, int* returnSize){       //初始化    int i=0;//用来记队列的大小    int front=-1;//用来表示队列的位置    int rear=-1;    struct TreeNode *Queue[1100];//创建队列大小    struct TreeNode*p;//建立工作指针    int* arr=(int*)malloc(sizeof(int)*1150);    if(root==NULL){   //当二叉树为空        (*returnSize)=0;        return 0;    }else{   //当二叉树不为空        Queue[++rear]=root;//根节点先入队列        while(front
   
    val;            if(p->left){                   Queue[++rear]=p->left;            }            if(p->right){                   Queue[++rear]=p->right;            }        }    }    *returnSize=i;    return arr;}