更多"已知完全二叉树的第9层有240个结点,则整个完全二叉树有______个"的相关试题:
[填空题]已知完全二叉树的第5层有5个结点,则整个完全二叉树有_________个结点。
[填空题]对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
[填空题]已知完全二叉树的第8层有8个结点,则叶子结点数是 【2】 。
[填空题]已知L是无表头结点的单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。
(1)在P结点之前插入S结点的语句序列是______;
(2)在表首插入S结点的语句序列是______。
a P—>nex=S b P—>next=P—>next—>next
c P—>next=S—>next d S—>next=P—>next
e S—>next=L f Q=P
g while(P—>next!=Q>P=P—>next
h while(P—>next!=NULL)P=P—>next
i P=L j L=S
[填空题]已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为 【2】 。
[填空题]已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为______。
[填空题]对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是 【2】 。
[填空题]对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是 【2】 。
[单项选择]已知一棵有2011个结点的树,其叶子结点个数是116,该树对应的二叉树中无右孩结点个数是______。
A. 115
B. 116
C. 1895
D. 1896