二叉树的C#实现(未完)

关于二叉树rice大学有篇好文章。http://cslibrary.stanford.edu/110/BinaryTrees.html

看了这篇文章才知道,原来只有左右子树 有空的节点 才允许删除操作。原文是: 

Clearly, when both subtrees of a root node are non-empty, then removing the root node is problematic.  However, it makes sense to allow root removal when at least one of the subtrees is empty. 

关于二叉树还可以参考:    http://cslibrary.stanford.edu/110/BinaryTrees.html

                                           http://cis.stvincent.edu/html/tutorials/swd/bintrees/bintrees.html

以下是C#的实现。

posted @ 2012-03-14 16:22  张江节度使  阅读(137)  评论(0编辑  收藏  举报