已知二叉树的存储表示为：type struct BiTNode{TelemType d }BiTNode,*BiTree; 编写按层次顺序。

已知二叉树的存储表示为：

type struct BiTNode{

TelemType data;

struct BiTNode *lc,rc;//左右孩子指针

}BiTNode,*BiTree;

编写按层次顺序（同一层自左至右）遍历二叉树的算法。

璐人钇 · 2018-4-30 01:48:24

//是后根遍历吗
void聽trav(BiTree聽root)
{
聽聽聽聽if聽(root)
聽聽聽聽{
聽聽聽聽聽聽聽聽trav(root->lc);
聽聽聽聽聽聽聽聽trav(root->rc);
聽聽聽聽聽聽聽聽//自己定义获取数据的方法
聽聽聽聽聽聽聽聽TelemType聽data聽=聽root->data;
聽聽聽聽}
}

晨若搁浅vae · 2018-4-30 01:48:25

不懂问

已知二叉树的存储表示为：type struct BiTNode{TelemType d }BiTNode,*BiTree; 编写按层次顺序。

2 个回复