给出下面森林对应的二叉树及二叉树的后续序列。(图1)
简答题查看答案
设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()
单选题查看答案
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。
单选题查看答案
已知一棵二叉树的中序序列为ABCDEFG,层序序列为BAFEGCD,请画出该二叉树。
简答题查看答案
设有森林 B=(D,S), D={A,B,C,D,E,F,G,H,I,J}, r∈S r={〈A,B〉,〈A,C〉,〈A,D〉,〈B,E〉,〈C,F〉,〈G,H〉,〈G,I〉,〈I,J〉} 请回答: 请画出此二叉树的二叉链表存储结构的图示并给出C语言描述。
简答题查看答案
设与一棵树T所对应的二叉树为BT,则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。
判断题查看答案
简述森林转换为二叉树的具体步骤。
简答题查看答案
讨论树、森林和二叉树的关系,目的是为了()。
单选题查看答案
简述二叉树转化为树或森林的具体步骤。
简答题查看答案