鱼C论坛

 找回密码
 立即注册
查看: 3164|回复: 0

[学习笔记] LeetCode :前序遍历二叉树(迭代)

[复制链接]
发表于 2020-7-5 21:43:21 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 慵懒的勤快孩儿 于 2020-7-5 21:56 编辑



若二叉树为空,则空操作返回,否则先访问根结点,然后前序遍历左子树,再前序遍历右子树。(为了方便理解,大佬的图让我搬过来了,嘿嘿嘿)

134232c2te4t22tai4ttxj.png


C语言实现:

  1. /**
  2. * Definition for a binary tree node.
  3. * struct TreeNode {
  4. *     int val;
  5. *     struct TreeNode *left;
  6. *     struct TreeNode *right;
  7. * };
  8. */


  9. /**
  10. * Note: The returned array must be malloced, assume caller calls free().
  11. */
  12. int* preorderTraversal(struct TreeNode* root, int* returnSize){
  13.     struct TreeNode *stack[1000];//数组代替栈
  14.     int top = -1;//栈空
  15.     int *result = (int*)malloc(sizeof(int) * 100);
  16.     int i = 0;
  17.     stack[++top] = root;
  18.     while(top != -1){
  19.         root = stack[top--];
  20.         while(root){
  21.             result[i++] = root->val;
  22.             stack[++top] = root->right;
  23.             root = root->left;
  24.         }
  25.     }
  26.     *returnSize = i;
  27.     //printf("%d",*returnSize);
  28.     return result;
  29. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-26 12:58

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表