【判断题】
中序遍历二叉排序树可以得到一个有序的序列。()
【单选题】
在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。
【单选题】
在一棵二叉树中,若编号为i的结点存在双亲结点,则双亲结点的顺序编号为( )。
【判断题】
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。()
【判断题】
二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
【单选题】
假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
【单选题】
假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
【单选题】
假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
【判断题】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。