一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点的第i个孩子结点如果存在，编号是多少？

第1题：

第2题：

第3题：

已知一棵完全二叉树的第5层有3个结点，其叶子结点数是（）

正确答案:9

第4题：

一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。

正确答案:2i-1；（n+1）/2；（n-1）/2

第5题：

一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：各层的结点数目是多少？

正确答案:第i层上的结点数目是m^i-1。

第6题：

设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）

正确答案:18

第7题：

一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点有右兄弟的条件是什么？其右兄弟的编号是多少？

正确答案:编号为n的结点有右兄弟的条件是(n-1)%m≠0。其右兄弟的编号是n+1。

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：编号为i的结点的第j个孩子结点（若有）的编号

正确答案:编号为i的结点的第j个孩子结点(若有)的编号为i*m+(j-(m-1))

第15题：

一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。

• A、n=h+m
• B、h+m=2n
• C、m=h-1
• D、n=2h-1

正确答案:D

第16题：

一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点的父结点如果存在，编号是多少？

正确答案:编号为n的结点的父结点如果存在，编号是((n-2)/m)+1

第17题：

一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：整棵树结点数

正确答案:(mh-1)/(m-1)

第18题：

一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：编号为i的结点的双亲结点的编号

正确答案:i=1时,该结点为根,无双亲结点;否则其双亲结点的编号为(i+m-2)/m

第19题：

第20题：

第21题：

第22题：

第23题：