藍橋杯 2015 決賽 3 顯示二叉樹

2019-11-10 23:46:31

字體：大中小

來源：轉載

供稿：網友

排序二叉樹的特征是：某個節點的左子樹的所有節點值都不大于本節點值。某個節點的右子樹的所有節點值都不小于本節點值。為了能形象地觀察二叉樹的建立過程，小明寫了一段程序來顯示出二叉樹的結構來。

#include <stdio.h>#include <string.h>#define N 1000#define HEIGHT 100#define WIDTH 1000struct BiTree{ int v; struct BiTree* l; struct BiTree* r;};int max(int a, int b){ return a>b? a : b;}struct BiTree* init(struct BiTree* p, int v){ p->l = NULL; p->r = NULL; p->v = v; return p;}void add(struct BiTree* me, struct BiTree* the){ if(the->v < me->v){ if(me->l==NULL) me->l = the; else add(me->l, the); } else{ if(me->r==NULL) me->r = the; else add(me->r, the); }}//獲得子樹的顯示高度 int getHeight(struct BiTree* me){ int h = 2; int hl = me->l==NULL? 0 : getHeight(me->l); int hr = me->r==NULL? 0 : getHeight(me->r); return h + max(hl,hr);}//獲得子樹的顯示寬度 int getWidth(struct BiTree* me){ char buf[100]; s對于上邊的測試數據，應該顯示出：

| /--------------500---/ | |/--200---/ /--509/| | | |100 /--250---/ 507 600/ | | | 220 /--450 650 | 440

（如有對齊問題，請參考【圖1.png】）這里寫圖片描述