相关题目
单选题
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为()。
单选题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
单选题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
单选题
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
单选题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
单选题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是()。
单选题
设二叉树的前序序列为ABCDEF,中序序列为ABCDEF,则该二叉树的后序序列为()
单选题
。循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素入队,此时队列中的元素个数为( ) 。
单选题
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()
单选题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右》的序列为()。
