精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

  • <center id="usuqs"></center>
  • 
    
  • 數(shù)據(jù)結(jié)構(gòu)試題

    數(shù)據(jù)結(jié)構(gòu)試題
    設(shè)一棵三叉樹中有50個(gè)度數(shù)為0的結(jié)點(diǎn),21個(gè)度數(shù)為2的結(jié)點(diǎn),則該二叉樹中度數(shù)為3的結(jié)點(diǎn)數(shù)有______個(gè).寫上過(guò)程 謝謝
    數(shù)學(xué)人氣:109 ℃時(shí)間:2020-05-22 05:31:36
    優(yōu)質(zhì)解答
    答案是 度數(shù)為3的結(jié)點(diǎn)有14個(gè).
    假設(shè):
    三叉樹中度為3的結(jié)點(diǎn)x個(gè),度為2的結(jié)點(diǎn)y個(gè),度為1的結(jié)點(diǎn)z個(gè),度為0的結(jié)點(diǎn)m個(gè),總結(jié)點(diǎn)數(shù)sum sum = x+y+z+m
    從另外一個(gè)角度看,除了根節(jié)點(diǎn),樹的每個(gè)結(jié)點(diǎn)上方都關(guān)聯(lián)一個(gè)分支,
    所以總結(jié)點(diǎn)數(shù)sum=分支數(shù)+1= 3x+2y+z+1(因?yàn)槎葦?shù)為3的結(jié)點(diǎn)有3個(gè)分支,度數(shù)為2的結(jié)點(diǎn)有2個(gè)分支,以此類推)
    即 x+y+z+m= 3x+2y+z+1,消去等式兩邊的z,整理得 x+y+m= 3x+2y+1,將題目中已知條件帶入(y=21,m=50),求得x=14
    我來(lái)回答
    類似推薦
    請(qǐng)使用1024x768 IE6.0或更高版本瀏覽器瀏覽本站點(diǎn),以保證最佳閱讀效果。本頁(yè)提供作業(yè)小助手,一起搜作業(yè)以及作業(yè)好幫手最新版!
    版權(quán)所有 CopyRight © 2012-2024 作業(yè)小助手 All Rights Reserved. 手機(jī)版