码迷,mamicode.com
首页 >  
搜索关键字:traversal    ( 1649个结果
leetcode 145. Binary Tree Postorder Traversal
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
103. Binary Tree Zigzag Level Order Traversal
树的蜿蜒型层次遍历 要求第一层从左向右,第二层从右向左...依次类推 和102题无本质区别,加一个翻转指示器即可 ...
分类:其他好文   时间:2019-04-13 17:36:52    阅读次数:139
判断对称二叉树 python代码
对称二叉树的含义非常容易理解,左右子树关于根节点对称,具体来讲,对于一颗对称二叉树的每一颗子树,以穿过根节点的直线为对称轴,左边子树的左节点=右边子树的右节点,左边子树的右节点=左边子树的左节点。所以对称二叉树的定义是针对一棵树,而判断的操作是针对节点,这时可以采取由上到下的顺序,从根节点依次向下判 ...
分类:编程语言   时间:2019-04-09 20:40:48    阅读次数:245
94. Binary Tree Inorder Traversal(非递归实现二叉树的中序遍历)
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
03-树3 Tree Traversals Again (25 分)
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
leetcode 589. N叉树的前序遍历(N-ary Tree Preorder Traversal)
[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
Binary Tree Level Order Traversal - LeetCode
[toc] 题目链接 "Binary Tree Level Order Traversal LeetCode" 注意点 不要访问空结点 解法 解法一:递归,level表示深度,如果当前ret.size()等于深度,就说明到了一个新的深度。用level访问不同的深度。 解法二:非递归,queue里面存 ...
分类:其他好文   时间:2019-03-16 15:26:56    阅读次数:179
1649条   上一页 1 ... 18 19 20 21 22 ... 165 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!