原始问题:
,(2)相间逻辑结构下,去独A.B.CFO)两个关系,形成一 棵以D为根结点的二叉树请将该二叉树转化成森林。(5分)
把以D为根结点的二叉树转化成森林的过程如下:
- 把D的左子树和右子树分别看成两棵独立的二叉树,即把D从根结点分离出来,形成两棵二叉树。
- 对于每棵二叉树,如果它的根结点有两个子结点,就把它的左子树和右子树分别看成两棵独立的二叉树,形成新的森林。
- 重复步骤2,直到所有的二叉树都只有一个结点或者没有子结点为止。
最终得到的森林包含若干棵二叉树,每棵二叉树的根结点都只有一个子结点或者没有子结点。
,(2)相间逻辑结构下,去独A.B.CFO)两个关系,形成一 棵以D为根结点的二叉树请将该二叉树转化成森林。(5分)
https://www.aiaiask.com/ask/38342.html
Prev:C51中基本中断源对应的中断号