1樓：八零後電影院
該二叉樹不存在。由題目可得某二叉樹中共有140個結點，其中有40個度為1的結點。又因為根據二叉樹的性質：
n0 = n2 + 1，可得葉子結點個數等於度為2結點數+1。而度為1的結點40，那麼n0 + n2 = 100，有上面兩個式子得到 n0 = 101/2 不為整數，所以該二叉樹不存在。
對一棵具有n個結點的二叉樹按層序排號，如果編號為i的結點與同樣深度的滿二叉樹編號為i結點在二叉樹中位置完全相同，就是完全二叉樹。滿二叉樹必須是完全二叉樹，反過來不一定成立。在非空二叉樹的i層上，至多有2i-1個節點(i>=1)。
在深度為k的二叉樹上最多有2k-1個結點（k>=1)。
有n個結點的完全二叉樹各結點如果用順序方式儲存，則結點之間有如下關係：
1、若i為結點編號則 如果i>1，則其父結點的編號為i/2；
2、如果2*i<=n，則其左孩子（即左子樹的根結點）的編號為2*i；若2*i>n，則無左孩子；
3、如果2*i+1<=n，則其右孩子的結點編號為2*i+1；若2*i+1>n，則無右孩子。
4、給定n個節點，能構成h(n)種不同的二叉樹。h(n)為卡特蘭數的第n項。h(n)=c(2*n，n)/(n+1)。
5、設有i個枝點，i為所有枝點的道路長度總和，j為葉的道路長度總和j=i+2i。
2樓：天淵樂園
二叉樹有如下性質：n0 = n2 + 1，葉子結點個數等於度為2結點數+1。
而度為1的結點40，那麼n0 + n2 = 100,有上面兩個式子得到 n0 = 101/2 不為整數
所以：該二叉樹不存在。
在電腦科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
二叉樹的每個結點至多只有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^個結點；深度為k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹t，如果其終端結點數為n_0，度為2的結點數為n_2，則n_0=n_2+1。
一棵深度為k，且有2^k-1個節點稱之為滿二叉樹；深度為k，有n個節點的二叉樹，當且僅當其每乙個節點都與深度為k的滿二叉樹中，序號為1至n的節點對應時，稱之為完全二叉樹。
二叉樹在圖論中是這樣定義的：二叉樹是乙個連通的無環圖，並且每乙個頂點的度不大於3。有根二叉樹還要滿足根結點的度不大於2。
有了根結點之後，每個頂點定義了唯一的父結點，和最多2個子結點。然而，沒有足夠的資訊來區分左結點和右結點。如果不考慮連通性，允許圖中有多個連通分量，這樣的結構叫做森林。
二叉樹有五種基本形態：
(1)空二叉樹二叉樹。
(2)只有乙個根結點的二叉樹。
(3)只有左子樹。
(4)只有右子樹。
(5) 完全二叉樹。
一棵二叉樹中共有70個葉子結點與80個度為1的結點,則該二叉樹中的總結點數為多少?
3樓：匿名使用者
二叉樹（性質二）：對於任何一棵二叉樹t，如果其終端結點數（葉子結點）為n0，度為2的結點數為n2，則n0=n2+1。所以79=n2+1，n2=69又n(總結點數)=n0+n1+n2，即為：
n=70+80+69=219。
4樓：匿名使用者
二叉樹有個性質，葉子節點總比度為二的節點多乙個，那麼度為二的節點為69，那麼這棵樹裡面共有 70 + 80 + 69 = 219
5樓：匿名使用者
蘭州燒餅、這都不知道還怎麼跟你建哥混
關於二叉樹，高分！二叉樹！！！
這些函式都挺好編的，只是在建立的時候我是用先序遞迴建的樹，不知道可不可以。二叉樹！二叉樹是否這樣的，如果是，那答案沒問題的，不然傳一張圖上來 二叉樹問題 先解釋為什麼d對，因為二叉樹的二叉鍊表儲存時，鍊表中的每個結點包含兩個指標，分別指向結點的左孩子和右孩子。而樹的鍊表儲存時，鍊表中的結點的兩個指標...
什麼是二叉樹,舉二叉樹的例子，什麼是二叉樹,舉一個二叉樹的例子
二叉樹樹是一種重要的非線性資料結構，直觀地看，它是資料元素 在樹中稱為結點 按分支關係組織起來的結構，很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，如在編譯源程式如下時，可用樹表示源源程式如下的語法結構。又如在資...
r語言如何二叉樹，如何構建二叉樹
define telemtype inttypedef struct bitnodebitnode,bitree 先序建立二叉樹 void createbitree bitree t t data c createbitree t lchild createbitree t rchild 先序遞迴建...