问题
问答题
已知有如右图所示的一棵树,请将其转化成二叉树。
答案
参考答案:
将一棵树转换成二叉树的规则如下: (1)在所有的兄弟结点之间加一条线; (2)对于每个结点,除了保留与长子的连线外,去掉该结点和其他孩子的连线,则根据以上两个规则,我们得到转换后的二叉树为(从此图我们可以得到,将一棵普通树转换成二叉树后,其对应的二叉树的右子树为空):
已知有如右图所示的一棵树,请将其转化成二叉树。
参考答案:
将一棵树转换成二叉树的规则如下: (1)在所有的兄弟结点之间加一条线; (2)对于每个结点,除了保留与长子的连线外,去掉该结点和其他孩子的连线,则根据以上两个规则,我们得到转换后的二叉树为(从此图我们可以得到,将一棵普通树转换成二叉树后,其对应的二叉树的右子树为空):