更多"按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n"的相关试题:
[填空题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n—1)/2时,结点i的右子女的结点编号为()。
[填空题]在一棵具有n个结点的完全二叉树中,从树根起,自上而下、自左至右地给所有结点编号。设根结点编号为1。若编号为i的结点有右孩子,那么其右孩子的编号为()
[填空题]若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点 【2】 ,否则结点i没有右兄弟。
[单项选择]一棵有16结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为________。
A. 2,14
B. 2,15
C. 3,14
D. 3,15
[填空题]在一棵满二叉树中,编号为33的结点的双亲结点编号为 ______。
[填空题]一棵树按照左子女-右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有 【5】 子女。
[简答题]设一棵有36个结点的完全二叉树,对每个结点自上而下,从左至右地连续编号,问编号为19的结点有孩子结点吗为什么
[单项选择]在一棵具有n个结点的二叉树中,所有结点的空子树个数等于______。
A. n
B. n-1
C. n+1
D. 2*n
[填空题]在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【 】。
[填空题]在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点 【5】 。
[填空题]在一棵具有n个结点的严格二叉树中,度为1的结点个数为__________。
[单项选择]一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
A. 2,14
B. 2,15
C. 3,14
D. 3,15