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