画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点。
画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点。
相关考题:
关于森林的遍历有以下说法:①森林的先序遍历等同于其对应的二叉树的先序遍历。②森林的中序遍历等同于其对应的二叉树的中序遍历。③森林的后序遍历等同于其对应的二叉树的后序遍历。④森林的后序遍历等同于其对应的二叉树的中序遍历。其中正确的是______。A.①②③B.①②C.①④D.②④
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系A.只有ⅡB.Ⅰ和ⅡC.Ⅰ和ⅢD.Ⅰ、Ⅱ和Ⅲ
1、设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C ①画出这棵二叉树。 ②画出这棵二叉树的后序线索树。 ③将这棵二叉树转换成对应的树(或森林)。
已知一个森林的先序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF,请完成下列操作:(本题满分10分) (1) 画出其对应的二叉树; (2) 画出森林; (3) 对其等价二叉树进行后序前驱线索化,为每个无左孩子结点建立相应的前驱线索。