填空题
正确答案
答案解析
略
相似试题
如果t2是出有序树t转换而来的二叉树，那么t中的结点的前序就是（）结点中的前序。
填空题查看答案
如果T’是由有序树T转换而来的二叉树，那么T中结点的前序序列就是T’中结点的（）序列，T中结点的后序序列就是T’中结点的（）序列。
填空题查看答案
设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中有指针域为空的结点有（）个。
填空题查看答案
将下面图5-16所示的树转换为二叉树，图5-17所示的二叉树转换为树或森林。
简答题查看答案
试将森林 F={ T1，T2，T3，T4 }转换为一棵二叉树。
简答题查看答案
对于右图所示的树： 画出转换后得到的二叉树和二叉链表。
简答题查看答案
高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）
单选题查看答案
如果某二叉树的前序为stuwv，中序为uwtvs，那么二叉树的后序为（）。
填空题查看答案
设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。
判断题查看答案