简答题
正确答案
答案解析
略
相似试题
在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
判断题查看答案
已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。
简答题查看答案
一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
填空题查看答案
一棵高度为h的平衡二叉树，最少含有（）个结点。
单选题查看答案
若一棵满二叉树含有121个结点，则该树的深度为（）。
填空题查看答案
一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。
单选题查看答案
设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
填空题查看答案
一棵含有16个结点的完全二叉树，对他按层编号，对于编号为7的结点，他的双亲结点及左右结点编号为（）。
填空题查看答案
在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？
简答题查看答案