Liu-Cheng Xu

温故知新

先序遍历、中序遍历二叉树非递归实现

leetcode 94. Binary Tree Inorder Traversal/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * ...

2016-09-30 20:20:32

阅读数:659

评论数:0

利用层次遍历非递归求二叉树高度

leetcode 104. Maximum Depth of Binary Tree求二叉树的最大深度,也即其高度。递归版本比较容易理解。利用层次遍历非递归求二叉树高度主要的思想是:一层一层地出队列 — 在我们每次访问完一层时,这时队列中存储的刚好是下一层的所有元素。所以在下一次循环开始时,首先记...

2016-09-30 17:47:42

阅读数:4020

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭