Ah
Bh+1
Ch或h+1
D任意
二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。
判断题查看答案
用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是()。
单选题查看答案
在线索二叉树中,任一结点均有指向其前趋和后继的线索。
判断题查看答案
某完全二叉树共有200个结点,则该二叉树中有()个度为1的结点。
填空题查看答案
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。
单选题查看答案
在完全二叉树中,若一个结点是叶子结点,则它没有()
单选题查看答案
若某完全二叉树的深度为h,则该完全二叉树中至少有()个结点。
单选题查看答案
在完全二叉树中,若一个结点是叶结点,则它没有()。
单选题查看答案
二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
判断题查看答案