I never tried before to implement postorder traversal of binary tree with non recursive method. So the ugly handwork is attached below. But In the dis ...
分类:
其他好文 时间:
2019-04-14 20:38:47
阅读次数:
143
树的蜿蜒型层次遍历 要求第一层从左向右,第二层从右向左...依次类推 和102题无本质区别,加一个翻转指示器即可 ...
分类:
其他好文 时间:
2019-04-13 17:36:52
阅读次数:
139
对称二叉树的含义非常容易理解,左右子树关于根节点对称,具体来讲,对于一颗对称二叉树的每一颗子树,以穿过根节点的直线为对称轴,左边子树的左节点=右边子树的右节点,左边子树的右节点=左边子树的左节点。所以对称二叉树的定义是针对一棵树,而判断的操作是针对节点,这时可以采取由上到下的顺序,从根节点依次向下判 ...
分类:
编程语言 时间:
2019-04-09 20:40:48
阅读次数:
245
Given a binary tree, return the inorder traversal of its nodes' values. Example: Follow up: Recursive solution is trivial, could you do it iteratively ...
分类:
其他好文 时间:
2019-04-08 15:44:17
阅读次数:
113
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the ...
分类:
其他好文 时间:
2019-04-08 13:41:11
阅读次数:
116
题目: 1.binary tree preorder traversal 2.maximum depth of binary tree 3.balanced binary tree 4.binary tree maximum path sum 5.lowest common ancestor 6.b ...
分类:
其他好文 时间:
2019-04-06 19:05:08
阅读次数:
101
[TOC] 题目描述: 给定一个 N 叉树,返回其节点值的 前序遍历 。 例如,给定一个 : 返回其前序遍历: 。 说明: 递归法很简单,你可以使用迭代法完成此题吗? 解法: ...
分类:
其他好文 时间:
2019-03-26 15:25:14
阅读次数:
160
public class Solution { public static TreeNode Convert(TreeNode pRootOfTree) { TreeNode p = pRootOfTree; TreeNode q = null; if(p!=null){ LinkedList<Tr ...
分类:
其他好文 时间:
2019-03-18 01:44:57
阅读次数:
188
(无序) 1.jquery What is jQuery? jQuery is a fast, small, and feature-rich JavaScript library. It makes things like HTML document traversal and manipulat ...
分类:
其他好文 时间:
2019-03-17 15:53:35
阅读次数:
164
[toc] 题目链接 "Binary Tree Level Order Traversal LeetCode" 注意点 不要访问空结点 解法 解法一:递归,level表示深度,如果当前ret.size()等于深度,就说明到了一个新的深度。用level访问不同的深度。 解法二:非递归,queue里面存 ...
分类:
其他好文 时间:
2019-03-16 15:26:56
阅读次数:
179