已知非空二叉排序树采用二叉链表存储结构,链结点构造为,根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法,若查找成功,则算法返回被查到结点所在链结点指针,否则,算法返回信息NULL。 请在算法中的空白处(横线上方)填入必要的内容,使得算法完整正确。
简答题查看答案
已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构,链结点构造为, 根结点指针为T,请写一非递归算法,判断该二叉树是否为二叉排序树。若是二叉排序树,算法返回1,否则,算法返回0。
简答题查看答案
非空完全二叉树的第i层一定有2i-1个结点。
判断题查看答案
设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。
单选题查看答案
非空二叉排序树中的任意一棵子树也是二叉排序树。
判断题查看答案
若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数是()
单选题查看答案
若某完全二叉树的深度为h,则该完全二叉树中至少有()个结点。
单选题查看答案
有人说:“在一棵二叉树中,对于除叶结点外的任意结点,如果其值大于它的左孩子结点(若存在)的值,并且小于或等于它的右孩子结点(若存在)的值,则该二叉树一定是二叉排序树”,该说法正确吗?若你认为不正确,请举一例说明。
简答题查看答案
若某完全二叉树采用顺序存储结构,结点信息存放的次序是A,C,B,E,F,D,则该二叉树的后序遍历序列为()
填空题查看答案