![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
liuchengxu_
这个作者很懒,什么都没留下…
展开
-
利用层次遍历非递归求二叉树高度
leetcode 104. Maximum Depth of Binary Tree求二叉树的最大深度,也即其高度。递归版本比较容易理解。利用层次遍历非递归求二叉树高度主要的思想是:一层一层地出队列 — 在我们每次访问完一层时,这时队列中存储的刚好是下一层的所有元素。所以在下一次循环开始时,首先记录该层的元素个数,一次性访问完这一层的所有元素。/** * Definition for a bina原创 2016-09-30 17:47:42 · 12743 阅读 · 4 评论 -
先序遍历、中序遍历二叉树非递归实现
leetcode 94. Binary Tree Inorder Traversal/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x),原创 2016-09-30 20:20:32 · 1018 阅读 · 0 评论