二叉树学习笔记--先序遍历

首先数据二叉树中数据存储如图,n代表节点为空 ,此时退出当前函数。

分解各个步骤如图,为了简化,将节点中的数据代表节点,先left执行,left执行前先输出数据,left执行时,right等待。此图从上到下从左到右顺序输出即为先序遍历输出结果:
先序遍历简单程序如下:
 
void Bin(ChainBinTree *bt, void (*ope)(ChainBinTree *p))
{
if(bt)
{
ope(bt);
bin(bt->left,ope);
bin(bt->right,ope);
}
}
 
原文地址:https://www.cnblogs.com/wystan/p/4523429.html