為什么圖的深度遍歷JAVA代碼拋出異常

我調(diào)了一下 是數(shù)組越界的異常

創(chuàng)新互聯(lián)建站是一家以成都網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計、品牌設(shè)計、軟件運(yùn)維、seo優(yōu)化、小程序App開發(fā)等移動開發(fā)為一體互聯(lián)網(wǎng)公司。已累計為建筑動畫等眾行業(yè)中小客戶提供優(yōu)質(zhì)的互聯(lián)網(wǎng)建站和軟件開發(fā)服務(wù)。

try{Ordergra o=new Ordergra(mat);

o.outPut();

}

catch (Exception ex){System.out.print("yuejie");}

異常應(yīng)該是是在o.outPut(); 之中 。

圖的遍歷算法java解決方案

二叉樹具有以下重要性質(zhì)：

性質(zhì)1 二叉樹第i層上的結(jié)點(diǎn)數(shù)目最多為2i-1(i≥1)。

證明：用數(shù)學(xué)歸納法證明：

歸納基礎(chǔ)：i=1時，有2i-1=20=1。因?yàn)榈?層上只有一個根結(jié)點(diǎn)，所以命題成立。

歸納假設(shè)：假設(shè)對所有的j(1≤ji)命題成立，即第j層上至多有2j-1個結(jié)點(diǎn)，證明j=i時命題亦成立。

歸納步驟：根據(jù)歸納假設(shè)，第i-1層上至多有2i-2個結(jié)點(diǎn)。由于二叉樹的每個結(jié)點(diǎn)至多有兩個孩子，故第i層上的結(jié)點(diǎn)數(shù)至多是第i-1層上的最大結(jié)點(diǎn)數(shù)的2倍。即j=i時，該層上至多有2×2i-2=2i-1個結(jié)點(diǎn)，故命題成立。

性質(zhì)2 深度為k的二叉樹至多有2k-1個結(jié)點(diǎn)(k≥1)。

證明：在具有相同深度的二叉樹中，僅當(dāng)每一層都含有最大結(jié)點(diǎn)數(shù)時，其樹中結(jié)點(diǎn)數(shù)最多。因此利用性質(zhì)1可得，深度為k的二叉樹的結(jié)點(diǎn)數(shù)至多為：

20+21+…+2k-1=2k-1

故命題正確。

性質(zhì)3 在任意-棵二叉樹中，若終端結(jié)點(diǎn)的個數(shù)為n0，度為2的結(jié)點(diǎn)數(shù)為n2，則no=n2+1。

證明：因?yàn)槎鏄渲兴薪Y(jié)點(diǎn)的度數(shù)均不大于2，所以結(jié)點(diǎn)總數(shù)(記為n)應(yīng)等于0度結(jié)點(diǎn)數(shù)、1度結(jié)點(diǎn)(記為n1)和2度結(jié)點(diǎn)數(shù)之和：

n=no+n1+n2 (式子1)

另一方面，1度結(jié)點(diǎn)有一個孩子，2度結(jié)點(diǎn)有兩個孩子，故二叉樹中孩子結(jié)點(diǎn)總數(shù)是：

nl+2n2

樹中只有根結(jié)點(diǎn)不是任何結(jié)點(diǎn)的孩子，故二叉樹中的結(jié)點(diǎn)總數(shù)又可表示為：

n=n1+2n2+1 (式子2)

由式子1和式子2得到：

no=n2+1

滿二叉樹和完全二叉樹是二叉樹的兩種特殊情形。

1、滿二叉樹(FullBinaryTree)

一棵深度為k且有2k-1個結(jié)點(diǎn)的二又樹稱為滿二叉樹。

滿二叉樹的特點(diǎn)：

（1） 每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值。即對給定的高度，它是具有最多結(jié)點(diǎn)數(shù)的二叉樹。

（2） 滿二叉樹中不存在度數(shù)為1的結(jié)點(diǎn)，每個分支結(jié)點(diǎn)均有兩棵高度相同的子樹，且樹葉都在最下一層上。

【例】圖(a)是一個深度為4的滿二叉樹。

2、完全二叉樹(Complete BinaryTree)

若一棵二叉樹至多只有最下面的兩層上結(jié)點(diǎn)的度數(shù)可以小于2，并且最下一層上的結(jié)點(diǎn)都集中在該層最左邊的若干位置上，則此二叉樹稱為完全二叉樹。

特點(diǎn)：

（1） 滿二叉樹是完全二叉樹，完全二叉樹不一定是滿二叉樹。

（2） 在滿二叉樹的最下一層上，從最右邊開始連續(xù)刪去若干結(jié)點(diǎn)后得到的二叉樹仍然是一棵完全二叉樹。

（3） 在完全二叉樹中，若某個結(jié)點(diǎn)沒有左孩子，則它一定沒有右孩子，即該結(jié)點(diǎn)必是葉結(jié)點(diǎn)。

【例】如圖(c)中，結(jié)點(diǎn)F沒有左孩子而有右孩子L，故它不是一棵完全二叉樹。

【例】圖(b)是一棵完全二叉樹。

性質(zhì)4 具有n個結(jié)點(diǎn)的完全二叉樹的深度為

證明：設(shè)所求完全二叉樹的深度為k。由完全二叉樹定義可得：

深度為k得完全二叉樹的前k-1層是深度為k-1的滿二叉樹，一共有2k-1-1個結(jié)點(diǎn)。

由于完全二叉樹深度為k，故第k層上還有若干個結(jié)點(diǎn)，因此該完全二叉樹的結(jié)點(diǎn)個數(shù)：

n2k-1-1。

另一方面，由性質(zhì)2可得：

n≤2k-1，

即：2k-1-ln≤2k-1

由此可推出：2k-1≤n2k，取對數(shù)后有：

k-1≤lgnk

又因k-1和k是相鄰的兩個整數(shù)，故有

,

由此即得：

java 遍歷文件夾里的圖片之后想利用圖片的屬性區(qū)分打印出橫向和縱向的路徑到TXT中，求代碼

真心的沒有做過 不過肯定的是這個需要用到文件的迭代 ，如果是文件夾

讓文件夾里面的文件組成文件數(shù)組 forZ循環(huán)迭代

如果是圖片文件的話，判斷圖片文件的類型 case語句 判斷打印

橫向和縱向的路徑是指什么意思 謝謝

java.awt.image.BufferedImage bi = javax.imageio.ImageIO.read(file);

bi.getWidth(); //獲得 寬度

bi.getHeight() ;//獲得 高度

高度大于寬帶縱向 相反就是橫向

新聞標(biāo)題：圖的遍歷代碼java,圖遍歷方法
分享URL：http://chinadenli.net/article18/dsicjdp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供營銷型網(wǎng)站建設(shè)、虛擬主機(jī)、、外貿(mào)建站、ChatGPT、網(wǎng)站導(dǎo)航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)