Leet Code Binary Tree Inorder Traversal（非递归且实现不用栈的空间复杂度为O(1)的实现）
来源：互联网 发布：贴吧水贴软件 编辑：程序博客网 时间：2024/05/21 09:04
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<int> inorderTraversal(TreeNode *root){ vector<int> ans; while(root){ while(root -> left){ TreeNode *currNode = root->left; while(currNode->right != NULL && currNode->right != root){ currNode = currNode -> right; } if(currNode -> right == NULL){ currNode -> right = root; root = root -> left; }else{ currNode -> right = NULL; break; } } ans.push_back(root->val); root = root -> right; } return ans; }}; 0 0
- Leet Code Binary Tree Inorder Traversal（非递归且实现不用栈的空间复杂度为O(1)的实现）
- Leet Code Binary Tree Preorder Traversal（非递归且实现不用栈的空间复杂度为O(1)的实现）
- [leet code] Binary Tree Inorder Traversal
- 【启发】94. Binary Tree Inorder Traversal（树的非递归遍历 + 栈模拟递归）
- LeetCode 94. Binary Tree Inorder Traversal 树的前序、中序，后序遍历的非递归实现
- Candy (分糖果)，时间复杂度O(n)，空间复杂度为O(1)，且只需遍历一次的实现
- LintCode Binary Tree Inorder Traversal 二叉树的中序遍历（非递归）
- [leet code] Construct Binary Tree from Inorder and Postorder Traversal
- [leet code] Construct Binary Tree from Preorder and Inorder Traversal
- [WPS笔试题]实现栈的push,pop,max且时间复杂度为O（1）
- Morris Traversal 方法遍历二叉树（非递归、不用栈，O（1）空间）
- Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间）
- Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间）
- Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间）
- Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间）
- Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间）
- Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间）
- Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间）
- 第16周项目2-4
- Java集合框架1——概述、ArrayList、LinkedList
- Php中预定义字符的处理
- Nginx 负载均衡
- Linux下获取线程TID的方法——gettid()
- Leet Code Binary Tree Inorder Traversal（非递归且实现不用栈的空间复杂度为O(1)的实现）
- MinTime
- Scaling your cloud——详解 Nova 中的 Region, Cell, Availability Zone, Host Aggregates Zone
- 黑马程序员_Category(分类)学习总结
- VMware虚拟机下载
- 第十五周项目1:打入“内部”寻“内幕”
- ubuntu 14.10 安装 nodejs 和 npm
- DMA配置
- 如何给Android添加中文
