更多"若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当"的相关试题:
[填空题]若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点 【2】 ,否则结点;没有右兄弟。
[填空题]若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点 【2】 ,否则结点i没有右兄弟。
[填空题]若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点 【2】 ,否则节点i没有右兄弟。
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[填空题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n—1)/2时,结点i的右子女的结点编号为()。
[填空题]对于一棵具有n个结点的树,该树中所有结点的度为 【2】 。
[填空题]对于一棵具有n个结点的树,则该树中所有结点的度之和为 【2】 。
[填空题]已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为 【2】 。
[填空题]任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为______个。
[填空题]在一棵具有n个结点的完全二叉树中,从树根起,自上而下、自左至右地给所有结点编号。设根结点编号为1。若编号为i的结点有右孩子,那么其右孩子的编号为()
[填空题]在一棵具有n个结点的严格二叉树中,度为1的结点个数为__________。
[填空题]一棵具有n个结点的二叉树,采用二叉链表存储,则二叉链表中指向孩子结点的指针有_________个。