關於今天老師講的樹的一些基本練習

2021-06-18 23:29:02 字數 677 閱讀 9586

今天老師講了二叉樹,上課聽得各種聽不懂呀,各種遞迴呀,木有辦法啦。。下課自己敲來實踐~\(≧▽≦)/~。。。。應了一句話人笨就要多練習。。。

void copytree(bitptr t,bitptr &nt)//複製乙個樹 

}int sum(bitptr t)//求各節點的和 

void max(bitptr t,bitptr &maxt)//求最大的節點 

void porder(bitptr t,bitptr &mat)

}void visit(bitptr t,int &m,int &n)

}int mul(bitptr t)//求正、負整數結點值之和的積:

void outtree(bitptr t)//遍歷輸出各層節點值 

}void high(bitptr t,int level,int &hi)

//level的初值是1,hi的初值是0 

} void gethigh(bitptr tint n,int &high,ar p,ar &path)

//n的初值是1,high的初值是o 

int high(bitptr t)

return m>n? m+1:n+1;

}int sum(bitptr t) //二叉樹結點的值為整數,求葉子結點值之和:

}

樹的一些基本術語

1 結點的度 degree 結點的子樹個數 2 樹的度 樹的所有結點中最大的度數 3 葉節點 leaf 度為0的結點 4 父節點 parent 有子樹的結點,是其子樹的根結點的父節點 5 子結點 child 若a結點是b結點的父結點,則b稱為a的子結點 子結點也稱為孩子節點 6 兄弟節點 sibli...

data structure 樹的一些基本概念

定義 乙個樹,每個內部節點,最多只有兩個子節點,每個節點的子節點是有序的,一般稱為left child和right child。遞迴的定義 乙個樹有乙個單個根節點,或者乙個樹其根節點有兩個有序的子節點,每個節點又是乙個二叉樹的根節點。對於非空二叉樹t,n 0 為葉子節點數,而 n 2 是度2節點數,...

一些基本的as

flash可以通過幀 按扭 影片剪輯來呼叫外部檔案。呼叫的外部檔案包括 外部文字檔案 外部程式檔案 外部 swf檔案 外部檔案 外部 檔案 外部指令碼檔案。一.呼叫外部文字檔案 文字檔案開頭要以flash中的動態文字框的變數名開頭,如 msg 這樣的形式,要和編輯的flash檔案放在同一目錄下 1....