二叉树的前序遍历并不能唯一确定这棵树,但是,如果我们还知道该树的根结点是那一个,则可以确定这棵二叉树。
判断题查看答案
设一棵树的度为4,其中度为1、2、3、4的结点个数分别为6、3、2、1,则这棵树中叶子结点的个数为:()
单选题查看答案
设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()
单选题查看答案
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。
单选题查看答案
把一棵树转换为二叉树后,这棵二叉树的形态是()。
单选题查看答案
对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。
判断题查看答案
在一棵树中,若一个结点是叶结点,则它没有()。
单选题查看答案
在一棵树中,()没有前驱结点。
单选题查看答案
在一棵树中,()没有前趋结点。
单选题查看答案