[其它] 用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();


大致这么回事,递归啊递归。



Global site tag (gtag.js) - Google Analytics