请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
次顺序(同层自左至右)开始对全部结点编号，问：
①各层的结点数目是多少？
②编号为i的结点的双亲结点(若存在)的编号是多少？
③编号为i的结点的第i个孩子结点(若存在)的编号是多少？
④编号为i的结点有右兄弟的条件是什么？其右兄弟的编号是多少？
答案
更多“一个深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层”相关的问题
第1题
第2题
(1)各层的结点个数是多少？
(2)编号为i的结点的父结点(若存在)的编号是多少？
(3)编号为i的结点的第m个孩子结点(若存在)的编号是多少？
(4)编号为i的结点有右兄弟的条件是什么？其右兄弟结点的编号是多少？
(5)若结点个数为n，则深度h是n的什么函数关系？
第4题
第5题
A．在完全二叉树中，叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点
B．任何一棵二叉树，叶子结点个数为度为2的结点数减1，即N0=N2-l
C．完全二叉树不适合顺序存储结构，只有满二叉树适合顺序存储结构
D．结点按完全二叉树层序编号的二叉树中，第i个结点的左孩子的编号为2i
第9题
A、
i/2」
B、
(i-1)/2」
C、
(i+k)/2」
D、
(i+k-1)/2」
