1  /  1  页   1 跳转 查看:2771

BT

BT

在数据结构中,你知道BT是什么意思吗?
hefei2008hyp@126.com
 

回复:BT

是二叉树
hefei2008hyp@126.com
 

回复:BT

楼主可以顺带介绍二叉树的三种遍历算法……
Ain't nothing but A headache,Ain't nothing but A mistake...
 

回复:BT

遍历分别为:前序、中序、后序。
详细可参考图书:《全国青少年信息学奥林匹克联赛培训教材》(中学高级本)
可以从图书馆内借阅!
hefei2008hyp@126.com
 

回复:BT

前序遍历,先访问根结点,再遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,再遍历左子树,最后遍历右子树.
     

  中序遍历,先访问左子树,再遍历根结点,最后遍历右子树;并且,在遍历左右子树时,仍然先访问左子树,再遍历根结点,最后遍历右子树.

 
  后序遍历,先访问左子树,再遍历右子树,最后遍历根结点;并且,在遍历左右子树时,仍然先访问左子树,再遍历右子树,最后遍历根结点.
hefei2008hyp@126.com
 
1  /  1  页   1 跳转

版权所有 合肥市少儿图书馆  合肥市少年儿童图书馆  Sitemap

Powered by Discuz!NT 2.1.202    Copyright © 2001-2010 Comsenz Inc.
Processed in 0.046875 second(s) , 6 queries. 皖ICP备05019461号
返顶部