榴莲榴莲榴莲网站,麻豆传煤网站网址APP免费,欧美成人亚洲精品在线观看

填空題對任何一棵二叉樹，若n₀，n₁，n₂分別是度為0，1，2的結(jié)點的個數(shù)，則n₀=（）。

您可能感興趣的試卷

你可能感興趣的試題

1.填空題高度為k的二叉樹具有的結(jié)點數(shù)目，最少為（），最多為（）。

2.填空題每一趟排序時從排好序的元素中挑出一個值最小的元素與這些未排小序的元素的第一個元素交換位置，這種排序方法成為（）排序法。

3.填空題假定一棵樹的廣義表為A（B（e），C（F（h，i，j），g），D），則該樹的度為（），樹的深度為（），終端結(jié)點為（），單分支結(jié)點為，雙分支結(jié)點個數(shù)為（），三分支結(jié)點為（），C結(jié)點的雙親結(jié)點是（），孩子結(jié)點是（）。

參考答案：3；3；e，h，I，j，g；C；A，F(xiàn)；A；F，g

4.填空題度數(shù)為0的結(jié)點，即沒有子樹的結(jié)點叫作（）結(jié)點或（）結(jié)點。同一個結(jié)點的兒子結(jié)點之間互稱為（）結(jié)點。

參考答案：葉子；終端；兄弟

5.填空題在樹結(jié)構(gòu)里，有且僅有一個結(jié)點沒有前驅(qū)，稱為根。非根結(jié)點有且僅有一個（），且存在一條從根到該結(jié)點的（）。

參考答案：前驅(qū)；路徑