【判断题】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
【单选题】
具有35个结点的完全二叉树的深度为( )。
【单选题】
深度为k的完全二叉树中最少有()个结点。
【单选题】
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
【判断题】
设一棵树T可以转化成二叉树BT,则二叉树BT中一定没有右子树。()
【判断题】
设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。()
【判断题】
一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
【判断题】
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()
【单选题】
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。