计算机科学与技术(本科)
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。
题目
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有( )个叶结点。
A、21
B、22
C、10
D、9
标准答案：C
第2题：
设一棵完全二叉树,其最高层上最右边的叶结点的编号为偶数,该叶结点的双亲结点的编号为9,该完全二叉树一共有19个结点。()
此题为判断题(对，错)。
标准答案：错
第3题：
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
A．10
B．11
C．12
D．不确定
正确答案：A
第4题：
一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。
正确答案:18
第5题：
有一棵50个结点的完全二叉树，其叶结点有（）个。
正确答案:25
第6题：
设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶结点的双亲结点的编号为10,该完全二叉树一共有21个结点。()
此题为判断题(对，错)。
标准答案：对
第7题：
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。
A.39
B.52
C.111
D.119
B.52
C.111
D.119
答案：C
解析：
根据完全二查处定义，前6层应该是满二叉树，共有2^6-1=63个结点。第6层有8个叶节点。说明有32-8=24个结点不是叶节点，因此最多时共有63+24*2=111个。
第8题：
一棵有124个结点的完全二叉树,其叶结点个数是确定的。()
此题为判断题(对，错)。
参考答案：对
第9题：
一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有（）个叶结点。
正确答案:n+1
第10题：
对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）
正确答案:2i