(简答题)
请画出图中的各二叉树对应的森林。
正确答案
答案解析
略
相似试题
(简答题)
给出下面森林对应的二叉树及二叉树的后续序列。(图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中的结点也一定是叶子结点。
(简答题)
简述森林转换为二叉树的具体步骤。
(单选题)
讨论树、森林和二叉树的关系,目的是为了()。
(简答题)
简述二叉树转化为树或森林的具体步骤。