早教吧 育儿知识 作业答案 考试题库 百科 知识分享

设F是一个森林,B是由F按自然对应关系转换而得到的二叉树,F中有n个非终端节点,则B中的右子树为空的节点有几个?

题目详情
设F是一个森林,B是由F按自然对应关系转换而得到的二叉树,F中有n个非终端节点,则B中的右子树为空的节点有几个?
▼优质解答
答案和解析
我感觉你说的不全呢?如果有图的话,那就拆掉右边的线,兄弟之间连线,旋转45度.其中拆掉的右节点即为你的要求.