填空题
正确答案
答案解析
略
相似试题
设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结点占L个存储单元，则共占（）个单元。
单选题查看答案
若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。
单选题查看答案
若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
简答题查看答案
已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构，链结点构造为， 根结点指针为T，请写一非递归算法，判断该二叉树是否为二叉排序树。若是二叉排序树，算法返回1，否则，算法返回0。
简答题查看答案
按层次从上至下，每一层从左至右的顺序将二叉树的结点信息依次存放在数组元素BT[1]~BT[n]中，结点BT[i]如果存在右孩子，则该右孩子是（）
填空题查看答案
非空完全二叉树的第i层一定有2i-1个结点。
判断题查看答案
已知非空二叉排序树采用二叉链表存储结构，链结点构造为，根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法，若查找成功，则算法返回被查到结点所在链结点指针，否则，算法返回信息NULL。 请在算法中的空白处（横线上方）填入必要的内容，使得算法完整正确。
简答题查看答案
若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数是（）
单选题查看答案
若一棵二叉树有10个度为2的结点，则该二叉树的叶结点的个数是（）。
单选题查看答案