yudoge

摘要： 题目描述 设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端节点，则B中右指针域为空的节点有______个？ 答案是n+1 思路 首先F是一个森林，未规定森林中树的度，就是里面可能有任意叉的树。 要把森林转换成二叉树，首先得把森林中的树一个一个转换成左子右兄弟表示的二叉树，再把它们接到一起。 阅读全文