中文字幕av高清_国产视频一二区_男女羞羞羞视频午夜视频_成人精品一区_欧美色视_在线视频这里只有精品

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > 二叉樹各結點的度是什么意思?

二叉樹各結點的度是什么意思?

來源:千鋒教育
發布人:xqq
時間: 2023-10-11 03:52:13 1696967533

一、二叉樹各結點的度

二叉樹各結點的度是指樹中所以結點的度數的最大值。二叉樹的度小于等于2,因為二叉樹的定義要求二叉樹中任意結點的度數(結點的分支數)小于等于2。

節點度就是這個節點的孩子數量,例如有左右孩子的節點,它的度為2,如果只有左孩子或者只有右孩子的節點,它的度就是1,葉節點就是度為0的節點(沒有孩子)。

先序遍歷的話,只要孩子不是NULL,就可以將這個節點的度+1。比如這張圖,以節點3為例,它的左孩子是6,度+1,現在度為1。右孩子沒有,即NULL,不做任何操作。所以節點3的度為1。

二叉樹是樹形結構中一種特殊的樹形結構:二叉樹中的每個結點至多有2棵子樹(即每個結點的度小于等于2),并且兩個子樹有左右之分,順序不可顛倒。在二叉樹中還有種特殊的二叉樹就是完全二叉樹:所有結點中除了葉子結點以外的結點都有兩棵子樹。如果完全二叉樹中只有最底層為葉子結點那么又稱為滿二叉樹。

延伸閱讀:

二、二叉樹重要性質

二叉樹中,第m-層非常多有2^(m-1)個結點(根結點為名列前茅層)高度為k的二叉樹至多有2^k-1個結點二叉樹T葉子結點總數為n0,度為2的結點個數為n2,則n0=n2+1如果完全二叉樹有n個結點,那么樹較高為log2(n)+1對于完全二叉樹,從上至下,從左至右對每個結點從1-n編號,那么對于結點n有:如果i=1,那么此結點為根結點,如果i>1那么該結點的父結點為不大于i/2的最大整數如果2*i>n,那么i結點沒有左子樹,如果2*i<=n那么該結點的左子樹編號為2*i如果2*i+1>n,那么結點i沒有右子樹,如果2*i+1<=n那么該結點的右子樹編號為2*i+1
聲明:本站稿件版權均屬千鋒教育所有,未經許可不得擅自轉載。
10年以上業內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT
主站蜘蛛池模板: 91精品国产乱码久久久久久 | 国产性色av| 亚洲精品视频国产 | 国产精品视频导航 | 国产日韩精品入口 | www中文字幕| 日韩精品在线一区 | 国产99久 | 亚洲一区二区三区四区 | 久久久精品亚洲 | 欧美视频亚洲视频 | 免费特黄视频 | 韩国毛片在线 | 日韩精品一区二区三区在线观看 | 国产精品99久久久久久久vr | 国产日韩av在线 | 日韩精品 | 午夜影视在线观看 | 欧美三级电影在线观看 | 粉嫩高清一区二区三区 | 亚洲欧美在线免费观看 | 国产精品久久毛片 | 欧美在线一级 | 国产成人精品一区二区三区 | 日韩国产综合 | 色婷婷综合久久久久中文一区二区 | 中文字幕亚洲字幕一区二区 | 精品一区二区网站 | 中文字幕日韩久久 | 91小视频| 色视频久久 | 羞羞视频在线观看视频 | 密室大逃脱第六季大神版在线观看 | 免费视频一区 | 国产精品美女久久久久久久久久久 | 日日碰碰 | 久久久久久国产免费视网址 | 欧美三级在线 | 亚洲无吗电影 | 激情欧美一区二区三区中文字幕 | 能看的毛片 |