非递归热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

博客首页 → 非递归

SCL让你1分钟学会-非递归中根遍历二叉树

题目题目：非递归中根遍历二叉树，树结构如下：遍历结果：20 30 40 50 80 100 120 猜想非递归先根遍历使用栈是可以的，中根也可以吧？简化 1.这棵树太复杂了，简单一点更容易理解.于是

数据结构二叉树 java python 非递归

源代码清单评论(0) 有482人浏览 2019-12-10 22:44

非递归、固定量额外存储空间遍历二叉树

原文发表于： http://coderbee.net/index.php/algorithm/20130618/231 题写出一个O(n)时间的非递归过程，输出给定的含n个节点的二叉树中每个结点的关键字，要� ...

非递归遍历二叉树

wen866595 评论(0) 有2298人浏览 2013-06-18 22:23

归并排序算法

归并排序的思想很简单，就是将多个有序序列组合成一个新的有序序列。对于一个无序的序列，我们可以先两两归并，然后四个四个归并，依次类推直到完成排序。这样的排序方式又称之为二路归并排序。这里贴了我写的归并排序算法java实现片段，采用了非递归方式： protected void sortAlg(int[] ls) { int[] tmp ...

java sort algorithm 归并排序非递归

freshunter 评论(0) 有1235人浏览 2013-01-27 21:29

二叉树遍历前序遍历后序遍历中序遍历非递归前序遍历

#include<iostream> using namespace std; /** 二叉树的遍历：前序，后序，中序二叉树的非递归遍历：前序，后序，中序参考文献：http://topic.csdn.net/t/20060802/17/4922659.html ***/ typedef struct BiTNode { char data; struct BiTNode *l ...

二叉树遍历非递归

wisgood 评论(0) 有1201人浏览 2012-10-07 14:27

二叉树的遍历

用递归和非递归的方法遍历二叉树. 先建立一个二叉树: 代码如下： static class Node { Node left; Node right; String value; public Node(String value, Node left, Node right){ this.value = value; thi ...

树二叉树递归非递归遍历

leichenlei 评论(0) 有1017人浏览 2012-09-25 15:01

斐波那契数列实现

使用递归和非递归方式实现fibonacci数列，从输出结果分析：递归的执行效率低。 package com.sg.fibonacci; public class FibonacciMain { public static void main(String[] args) { int num = 40; long begin = 0l ...

斐波那契 fibonacci 递归非递归

winnie825 评论(0) 有1112人浏览 2012-09-20 10:49

平衡二叉树

1.问题描述什么是平衡二叉树？在此就不在赘述，下面主要就几个关键问题进行分析 2.关键问题 a.AVL树的非递归与递归插入平衡二叉树的非递归的 ...

平衡二叉树 avl 递归非递归

hao3100590 评论(0) 有2882人浏览 2012-08-10 10:39

java 二叉树遍历

package edu.cumt.jnotnull; import java.util.Stack; public class BinaryTree { protected Node root; public BinaryTree(Node root) { this.root = root; } ...

java 二叉树非递归

jaczhao 评论(0) 有1211人浏览 2012-06-07 10:21

求幂的递归和非递归

本文的非递归部分转载自：http://www.cnblogs.com/wallace/archive/2009/12/27/1633683.html 先上算法 1.递归算法 //幂运算的递归算法 long pow(long x, int n){ if(n == 0) return 1; if(n == 1) return x; if(n % 2 == 0){ retu ...

幂运算递归非递归

hao3100590 评论(1) 有1473人浏览 2012-06-03 17:14

C二叉树前序遍历中序遍历后续遍历递归非递归

/////////////////////// //bt.h /////////////////////// #include <stdio.h> #include "stack.h" #ifndef _BT_H_ #define _BT_H_ typedef struct node{ struct node *left, *right; ...

二叉树遍历递归非递归 c

finecci 评论(0) 有813人浏览 2012-05-06 05:17

树的非递归先序遍历

对于树的遍历操作，通常使用递归的方式写起来比较简单。但是偶尔也可以尝试一下非递归的写法。 public void preOrder(Node t) { if (t == null) return; Stack<Node> stack = new Stack<Node>(); Stack<Node> ...

非递归先序遍历

eriol 评论(0) 有1664人浏览 2011-09-12 22:08

最近博客热门TAG

Java(141741) C(73643) C++(68602) SQL(64557) C#(59604) XML(59131) HTML(59042) JavaScript(54916) .net(54782) Web(54511) 工作(54116) Linux(50906) Oracle(49861) 应用服务器(43285) Spring(40811) 编程(39452) Windows(39380) JSP(37540) MySQL(37266) 数据结构(36420)

博客人气排行榜

博客电子书下载排行

>>浏览更多下载