搜题

【填空题】

设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有（）个。

查看正确答案

更多“设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有（）个。”相关的问题

第1题

[单选题] 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。

A、n-1  B、n  C、n+1  D、n+2  

点击查看答案

第2题

[简答题] 试将森林 F={ T1，T2，T3，T4 }转换为一棵二叉树。

点击查看答案

第3题

[简答题] 对于右图所示的树：画出转换后得到的二叉树和二叉链表。

点击查看答案

第4题

[简答题] 给出下面森林对应的二叉树及二叉树的后续序列。（图1）

点击查看答案

第5题

[] 下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

A、A.仅Ⅰ和Ⅱ  B、B.仅Ⅱ和Ⅲ  C、C.仅Ⅲ和Ⅳ  D、D.仅Ⅳ和Ⅴ  

点击查看答案

第6题

[填空题] 如果t2是由序树t转换而来的二叉树，那么t中的结点的后序就是（）结点中的中序。

点击查看答案

第7题

[单选题] 根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

A、是完全二叉树  B、不是完全二叉树  C、是满二叉树  D、不是满二叉树  

点击查看答案

第8题

[简答题] 已知某二叉树的先序遍历结果是：A，B，D，G，C，E，H，L，I，K，M，F和J，它的中序遍历结果是：G，D，B，A，L，H，E，K，I，M，C，F和J，请画出这棵二叉树，并写出该二叉树后续遍历的结果。

点击查看答案

第9题

[简答题] 利用筛选法，把序列{37，77，62，97，11，27，52，47}建成堆（小根堆），画出相应的完全二叉树，并写出对上述堆所对应的二叉树进行前序遍历得到的序列。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服