计算机科学与技术
填空题设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。
题目
填空题
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
在一棵满二叉树中，编号为33的结点的双亲结点编号为 ______。
正确答案：16
16 解析：对满二叉树，除叶子结点外的任意结点i，其左子结点编号都为2i，右子结点编号都为2i+1，编号为33的结点显然是某结点的右子结点。
16 解析：对满二叉树，除叶子结点外的任意结点i，其左子结点编号都为2i，右子结点编号都为2i+1，编号为33的结点显然是某结点的右子结点。
第2题：
设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶结点的双亲结点的编号为10,该完全二叉树一共有21个结点。()
此题为判断题(对，错)。
标准答案：对
第3题：
设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点
正确答案：350
设叶子节点为n,则度为2的节点为n-1,所以n+(n-1)+1=700,所以n=350.
设叶子节点为n,则度为2的节点为n-1,所以n+(n-1)+1=700,所以n=350.
第4题：
一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。
正确答案:18
第5题：
有一棵50个结点的完全二叉树，其叶结点有（）个。
正确答案:25
第6题：
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有( )个叶结点。
A、21
B、22
C、10
D、9
标准答案：C
第7题：
设一棵完全二叉树,其最高层上最右边的叶结点的编号为偶数,该叶结点的双亲结点的编号为9,该完全二叉树一共有19个结点。()
此题为判断题(对，错)。
标准答案：错
第8题：
设一棵完全二叉树共有700个结点，则在该二又树中有______个叶子结点。
正确答案：350
350
350
第9题：
一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有（）个叶结点。
正确答案:n+1
第10题：
一棵二叉树中每一个非叶结点的度数都为2，共有10个非叶结点，则该树共有（）个结点。
正确答案:21