-
大小: 4KB文件類型: .cpp金幣: 1下載: 0 次發(fā)布日期: 2021-01-04
- 標(biāo)簽: C++??
資源簡介
1.創(chuàng)建二叉樹的鏈?zhǔn)酱鎯Ρ硎尽Ｓ啥鏄涞南刃蛐蛄泻椭行蛐蛄袆?chuàng)建二叉樹；
2.按樹狀打印二叉樹;
3.統(tǒng)計二叉樹的葉子結(jié)點個數(shù)；
4.輸出二叉樹中從根結(jié)點到所有葉子結(jié)點的路徑
代碼片段和文件信息
#include?
#include
#include
#include?
using?namespace?std;
typedef?struct?BiTNode?{
????char?data;
????struct?BiTNode?*lchild*rchild;
}?BiTNode*?BITree;?//先序遍歷
?/************************************************************************/
/*?算法?1、通過先序遍歷找到根結(jié)點A，再通過A在中序遍歷的位置找出左子樹，右子樹
2、在A的左子樹中，找左子樹的根結(jié)點（在先序中找），轉(zhuǎn)步驟1
3、在A的右子樹中，找右子樹的根結(jié)點（在先序中找），轉(zhuǎn)步驟1?*/
/************************************************************************/
//根據(jù)先序遍歷和中序遍歷創(chuàng)建二叉樹
BITree?createBiTree（char?preNode[]?char?inNode[]?int?n）?{
????int?i?=?0;
????int?n1?=?0n2?=?0;
????int?m1?=?0m2?=?0;
????BITree?node?=?NULL;//初始化樹
????char?lpre[50]rpre[50];
????char?lin[50]rin[50];
????if?（n?==?0）? {
????????return?NULL;
????}
????//node?=?（BiTNode*）malloc（sizeof（BiTN評論
共有 條評論