A2n+1
B2n-1
Cn-1
Dn+1
深度为h的非空二叉树的第i层最多有2i-1个结点。
判断题查看答案
深度为h的非空二叉树的第h层最多有2h-1个结点。
判断题查看答案
从一个栈顶指针为top的非空链式栈中删除节点并不需要返回栈顶结点的值和回收结点时,应执行()操作。
填空题查看答案
已知在一棵含有n个结点的树中,只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。
简答题查看答案
在非空二叉树的i层上至多有2i个结点(i≥0)。
判断题查看答案
N(n>0)个节点的哈夫曼树恰含()个度为1的节点。
填空题查看答案
对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。
判断题查看答案
n个节点的完全二叉树,编号为i的节点是叶子结点的条件是()
单选题查看答案
LinkedList在内部维护了一个双向循环链表,每一个元素节点都包含前一个元素节点和后一个元素节点的引用
判断题查看答案