[其它] 用C++实现二叉树(求助)
h11770858
2007-12-15
用C++实现数据结构的二叉树前序中序后序的程序应该怎样编写?
有谁能,谢谢~ |
|
bigpanda
2007-12-16
Preorder, (left, middle, right)
if(left!=NULL) left->getData(); getData(); if(right!=NULL) right->getData(); Inorder (middle, left, right) getData(); if(left!=NULL) left->getData(); if(right!=NULL) right->getData(); Postorder (left, right, middle) if(left!=NULL) left->getData(); if(right!=NULL) right->getData(); getData(); 大致这么回事,递归啊递归。 |