數(shù)據(jù)結(jié)構(gòu)中如何算樹的結(jié)點(diǎn) 樹求度數(shù)的3個公式?
一、罪惡程度公式1、sin 30 1/22,sin 45根號2/23、sin 60根數(shù)的3/2二、cos度公式1、cos 30根數(shù)的3/22,cos 45根數(shù)2/23、cos 601/2三。曬度公式1
一、罪惡程度公式
1、sin 30 1/2
2,sin 45根號2/2
3、sin 60根數(shù)的3/2
二、cos度公式
1、cos 30根數(shù)的3/2
2,cos 45根數(shù)2/2
3、cos 601/2
三。曬度公式
1.譚30根數(shù)3/3
2、譚451
3.譚60根數(shù)3
擴(kuò)展數(shù)據(jù):
常見的三角函數(shù)有正弦函數(shù)、余弦函數(shù)和正切函數(shù)。其他三角函數(shù),如余切函數(shù)、割線函數(shù)、余切函數(shù)、正矢函數(shù)、余因子函數(shù)、半正矢函數(shù)和半因子函數(shù),也用于其他學(xué)科,如導(dǎo)航、測量和工程。
對三角函數(shù)的早期研究可以追溯到古代。古希臘三角學(xué)的創(chuàng)始人是公元前2世紀(jì)的希帕丘斯。他按照古巴比倫人的做法,把圓周分成360等分(即圓周的弧度為360度,與現(xiàn)代的弧度制不同)。對于給定的弧度,他給出相應(yīng)的弦長值,相當(dāng)于現(xiàn)代的正弦函數(shù)。
樹的遍歷是樹的一個重要操作。所謂遍歷是指訪問樹中所有節(jié)點(diǎn)的信息,即依次訪問樹中的每個節(jié)點(diǎn)一次,且只訪問一次。不同于線性數(shù)據(jù)結(jié)構(gòu)(如鏈表、一維數(shù)組)基本都有標(biāo)準(zhǔn)的遍歷方法(通常是線性順序),樹形結(jié)構(gòu)有很多不同的遍歷方法。從二叉樹的根節(jié)點(diǎn)開始,節(jié)點(diǎn)的遍歷分為三個主要步驟:操作當(dāng)前節(jié)點(diǎn)(稱為 "接入節(jié)點(diǎn) "),遍歷左側(cè)子節(jié)點(diǎn),遍歷右側(cè)子節(jié)點(diǎn)。這三個步驟的順序也是不同遍歷方法的根本區(qū)別。
由于從一個給定的節(jié)點(diǎn)開始有很多下一個節(jié)點(diǎn)(樹不是線性的數(shù)據(jù)結(jié)構(gòu)),在順序計算(即非并行計算)的情況下,對一些節(jié)點(diǎn)的訪問只能推遲——也就是說,可以通過某種保存下來供以后訪問。
節(jié)點(diǎn)的度是指節(jié)點(diǎn)的子樹的個數(shù)。在二叉樹中,沒有度數(shù)大于2的節(jié)點(diǎn)。
計算公式:n0n2 1
N0是葉節(jié)點(diǎn)的數(shù)量
N2是度數(shù)為2的節(jié)點(diǎn)數(shù)。
n0n2 15 16
因此,一棵二叉樹有5個度為2的節(jié)點(diǎn),因此二叉樹的葉節(jié)點(diǎn)數(shù)為6。
擴(kuò)展數(shù)據(jù)
葉節(jié)點(diǎn)是離散數(shù)學(xué)中的一個概念。樹中沒有子節(jié)點(diǎn)(即度為0)的節(jié)點(diǎn)稱為葉節(jié)點(diǎn),稱為 "葉子和葉子簡稱。葉子是指度為0的節(jié)點(diǎn),也稱為終端節(jié)點(diǎn)。
葉節(jié)點(diǎn)是度數(shù)為0的節(jié)點(diǎn)或沒有子節(jié)點(diǎn)的節(jié)點(diǎn)。
N0:度數(shù)為0的節(jié)點(diǎn)數(shù),n2是度數(shù)為1的節(jié)點(diǎn)數(shù),N2是度數(shù)為2的節(jié)點(diǎn)數(shù)。n是總結(jié)點(diǎn)。
在二叉樹中:
n0n 2 1;
Nn0 n1 n2