传智播客－二叉树（1）

－－仅以此文纪念俺“逝去”的巴巴运动网学习笔记（泪。。）

 

说明：

来传智之前我已经把网上的巴巴运动网项目视频（http://www.itcast.cn/video）整个过了一遍，代码也整个敲了一遍（以图明示），还做了不少笔记，包括老师讲课内容的笔记，自己的一些理解，写代码时候遇到的一些问题等等，本打算以此写几篇博文的，但是，但是！世界上总有一些不幸的事情会发生！！

 

因为我看的视频是去年的，年代有些久远了，而且内容并不是很完整，至少从视频最后一集的内容可以知道，最少有个讲解关于权限管理的功能的视频并没有传到网上。上课的时候，有个同学有黎活明老师最新讲解的巴巴运动网项目的课堂视频（正式上课的话，巴巴运动网暂时不会讲了，由3G手机Android应用开发项目取代），完整版，当然还有其他视频内容，被我抄了家底（偷着乐一下～），因为内容太多容量太大了，我本本的空间不够，删了不少，其中就有自己从网上当的巴巴运动网项目！我的笔记都是和相关视频在同一个文件夹内的，因为巴巴运动网看完后到现在已经过了一段时日，我想既然有新的了，而且内容肯定比之前的有所改进，而且这个项目的旧的视频有106集，平均每集三四十分钟，删了正好可以给新的视频腾出空间，然后直接delete了，到写博客的时候才想起来。。。泪！泪！泪！记忆有限，大部分内容也都不记得了，可惜了俺这么多天的劳动成果。。。呜呜呜～～～而且本来攒着这么多的笔记内容还可以写好些天的博文，就这么没了！诶！

正好最近想再看看二叉树的内容，也是很久以前看的了，拿这个顶替一下巴巴运动网的地位吧，顺便以表纪念。。抹泪。。。

 

因为本人水平太初级，写二叉树的内容主要是翻译斯坦福大学公开的二叉树讲解课件（http://cslibrary.stanford.edu/110/BinaryTrees.html），在学习二叉树的同时顺便学习英语。这个课件讲解了二叉树的C/C++和java实现，理论全翻，代码就只看java了，量力而为。

 

本来打算一天翻完的，看了下内容太多，两篇，然后又因为今天时间不够，能翻多少先翻多少吧，最多三四篇，恩，差不多也就是巴巴运动网项目学习笔记能完成的博文篇数。

 

进入正题：

 

Binary Trees
二叉树
by Nick Parlante
Nick Parlante著

 

This article introduces the basic concepts of binary trees, and then works through a series of practice problems with solution code in C/C++ and Java. Binary trees have an elegant recursive pointer structure, so they are a good way to learn recursive pointer algorithms.

这篇文章介绍了二叉树的基本概念，然后通过基于C/C++和Java代码的一系列实践问题的解决方案来体现。二叉树拥有一种优雅的递归指示器结构，因此是学习递归指示器算法的好方法。

 

Contents
目录
Section 1. Binary Tree Structure -- a quick introduction to binary trees and the code that operates on them
第一节、二叉树结构－－二叉树快速入门以及实现代码
Section 2. Binary Tree Problems -- practice problems in increasing order of difficulty
第二节、二叉树问题－－递增排序难点的实际问题
Section 3. C Solutions -- solution code to the problems for C and C++ programmers
第三节、C解决方案－－基于C和C++程序的（实际）问题的方案代码
Section 4. Java versions -- how binary trees work in Java, with solution code
第四节、Java版本－－通过java如何实现二叉树的方案代码

 

Stanford CS Education Library -- #110
斯坦福大学计算机科学教育图书室－－编号110（全称：Stanford University's Computer Science Education Library（CSE））
This is article #110 in the Stanford CS Education Library. This and other free CS materials are available at the library (http://cslibrary.stanford.edu/). That people seeking education should have the opportunity to find it. This article may be used, reproduced, excerpted, or sold so long as this paragraph is clearly reproduced. Copyright 2000-2001, Nick Parlante, nick.parlante@cs.stanford.edu.
这是斯坦福大学CSE图书室编号110的文章。您可以在图书室(http://cslibrary.stanford.edu/)找到该篇和其他免费的CS资料。求学之人应该有找到它的机会。该文可以使用，复制，引用，或者出售，只要这篇文章显著声明：Copyright 2000-2001, Nick Parlante, nick.parlante@cs.stanford.edu.

 

Related CSLibrary Articles
CS图书室相关文章
Linked List Problems (http://cslibrary.stanford.edu/105/) -- a large collection of linked list problems using various pointer techniques (while this binary tree article concentrates on recursion)
链表问题－－使用不同指示器技术的链表问题大集合（而这篇二叉树文章关注递归）
Pointer and Memory (http://cslibrary.stanford.edu/102/) -- basic concepts of pointers and memory
指示器和存储器－－关于指示器和存储器的基本概念
The Great Tree-List Problem (http://cslibrary.stanford.edu/109/) -- a great pointer recursion problem that uses both trees and lists
重要的树－链表问题－－一个使用树和链表的重要的指示器递归问题