(
(
(
答
a是根結點
dmnfjkl是葉結點
c是g的雙親
c
j
imn是e的子孫
d是e的兄弟
b的層次是
樹的深度是
以c為根的子樹深度是
樹的度數是
答
一棵度為二的有序樹與一棵二叉樹的區別在於:有序樹的結點次序是相對於另一結點而言的
答
三個結點的樹如下
○ ○
/ \ |
○ ○ ○
|
○
三個結點的二叉樹如下所示
(
○ ○ ○ ○ ○
/ \ / / \ \
○ ○ ○ ○ ○ ○
/ \ / \
○ ○ ○ ○
解
設該樹中的葉子數為n
n=n
又有除根結點外
n
聯立(
葉子數為
(
(
(
(
解
(
(
(
(
右兄弟的編號是i+
解
高度為h的完全二叉樹至少有
解
n個結點的K叉樹共有n*k個指針域
(
(
解
(
○
/ \
○
/ \
○
/ \
○
/ \
○
(
○
/ \ / \
○
/ \ / \
○
(
(
答
(
(
(
(
解
(
二叉樹(a):
下標
__________________________________________________________________
bt | |
__________________________________________________________________
二叉樹(b):
下標
__________________________________________________________________________________
bt| |
__________________________________________________________________________________
二叉樹(c):
下標
______________________________________________________________________
From:http://tw.wingwit.com/Article/program/sjjg/201311/23803.html