1樓：utw小伊
如果這個二叉樹為賀物完全二叉樹可以採用如下演算法：
根據「二叉樹的第i層至多有2^(i − 1)個結點；深度為k的二叉樹至多有2^k − 1個結點（根結點的深度為1）」這個性質：
因為2^9-1 < 839 < 2^10-1 ,所以這個完全二叉樹的深度是10，前9層是乙個滿二叉樹，這樣的話，前九層的結點就有2^9-1=511個；而第九層的結點數是2^(9-1)=256
所以第十層的葉子結點數是839-511=328個；
現在來算第九層的葉子結點個數。
由於第十層的葉子結點是從第九層延伸的，做基所以應該去掉第九層中還有子樹的結點。因為第十層有328個，所以應該去掉第九層中的328/2=164個；
所以，第九層的葉子結點個數是256-164=92，禪胡液加上第十層有328個，最後結果是420個。
2樓：司徒皓凌偉
/==採用巧返後序遍歷求二叉樹的深度、結點數擾兄及葉子數的遞迴演算法===
inttreedepth(bintreet)inthl,hr,max;
if(t){
hl=treedepth(t->lchild);
求左深度。hr=treedepth(t->rchild);
求右深度。max=hl>hr?
hl:hr;
取左右深度的最大值。
nodenum=nodenum+1;
求結點數。if(hl==0&&hr==0)
leaf=leaf+1;
緩寬襲/若左右深度為0，即為葉子。
return(max+1);
elsereturn(0);
c語言求樹中的葉子結點數
3樓：gta小雞
有從上至下和從下至上兩種方式可以統計樹的節點數。
設葉子節點（度為0的節點）數為x：
從上至下時，度為n的節點有n個子節點，再加上根節點，總結點數量為1+4×1+3×2+2×3+1×4+0×n=21
從下至上時，節點數為度為0~4的所有節點數相加，總節點數量為1+2+3+4+n=10+n
所以有21=10+n，得n=11.
有100個結點的完全二叉樹從根這一層開始從左到右依次對結點進行編號,編號最大的非葉結點的編號為
4樓：網友
50完全二叉樹的葉子結點數t / 2向上取整 = 50，所以非葉子結點數為50，因此編號為50
已知一棵完全二叉樹中共有768結點，則該樹中共有多少個葉子結點。用公式怎麼都沒有算出來，請高手詳細解答
5樓：懶狗炸彈
完全二叉樹的第h-1層是滿的。設1+2+2^1(2的1次方)2^2+2^3+..2^(h-1)<=768,化簡得2^h-1<=768，即2^h<=769，得到h=9。
第h-1層有節點 2^8=256個，第h層有768-256-128-64-32-16-8-4-2-1=257個。這些節點使得上一層的256/2+1=129個節點不是葉子，那麼葉子總數為256-129+257=384.
以上推導是為了理解，實際上，完全二叉樹的葉子節點數就等於節點數/2。
某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為(假設根結點在第1層)（ ）。
6樓：考試資料網
答案】：d根據二叉樹的基本性質3：在任意一棵二叉樹中，度為0的葉子節點總比度為清伍2的節點多乙個，所以本題中度為2的節點為1-1=0個，所以可以知道本題目中的二叉樹的每乙個節點都有乙個分支，所以共7個節點共7層燃正襪皮激，即深度為7。
某二叉樹共有七個結點，其中葉子結點只有乙個，則該二叉樹的深度為(假設根結點在第1層)（ ）。
7樓：考試資料網
答案】行衡：d
d。【解析】對於任意一棵二叉樹t，如果葉子節點數為no，度為2的結兆巖點數為n2，二者之間的關係是no=n2＋1，該題中度為2的結點數為0，且只有乙個葉族帶御子節點，因此，樹中度為1的結點有6個，很容易想到樹的深度為7。
某二叉樹共有7個結點，其中葉子結點只有l個，則該二叉樹的深度為(假設根結點在第1層)（ ）。
8樓：考試資料網
答案】：dd。【解析】對於任意一棵二絕巖叉樹t，如果葉子結點數為n0，度為2的消巨集顫結拿敗點數為n2，二者之間的關係是n0=n2+1，該題中度為2的結點數為0，且只有乙個葉子結點，因此，樹中度為l的結點有6個，很容易想到樹的高度為7。
二叉樹有結點，其中葉子結點有，該二叉樹的深度怎麼求？假設根結點在第一層
度為2的節點1 1 0個所以沒有度為2的節點共7層 二叉樹中 度為0的結點個數 度為2的結點個數 1 題目中葉子結點有1個，所以度為2的結點是0個 所以這7個結點是 每層一個 結點 一共7成 即深度為7 這就退化成一個連結串列了啊，一共7層，最後一層一個葉子節點。葉子節點就是度為0的結點，比度為2的...
設一棵完全二叉樹中有結點,則該完全二叉樹的深度為A,8 B,7 C,6 D
答案是 b,7 注 根結點的深度是1 分析過程如下 選項a,8 假設完全二叉樹的前7層都是滿二內叉樹,那麼容,這7層的結點數 2 7 1 127 65 注 2 7表示2的7次方 如果算上第8層的結點,總結點數會更多,不符合題目要求.選項b,7 假設完全二叉樹的前6層都是滿二叉樹,那麼,這6層的結點數...
設一棵完全二叉樹中有結點，則該二叉樹的深度為多少？若用二叉連結串列作為該完全二叉樹的儲存結構，則共
如圖完全二叉du樹 存在單分支zhi 對應的二叉連結串列求空dao指標域即求先孩子結點個數 版2再 1 此權處的1就是單分支結點的空指標域 深度為9的完全二叉樹前8層是滿二叉樹，共2 1 255個結點第9層有500 255 245個結點 245為奇數可知其父結點一定有單分支 其父結點個數為244 2...