首页 > 试题广场 >

将 一棵树转换为二叉树表示后,该二叉树的根结点没有右子树。

[单选题]
将 一棵树转换为二叉树表示后,该二叉树的根结点没有右子树。 ( )
  • 正确
  • 错误

树转化为二叉树时结点左子树是原来的孩子结点,右子树是原来的兄弟结点。即取根节点左孩子向右连接他的兄弟结点(在同一层次的节点,原来互不相连)并把它的子树,而把除左孩子外,原来与根节点相连的线擦除。这样根节点没有右孩子,因为由树转化来的二叉树某个节点A的左子树是原来作为树时A的孩子,其右子树是他的兄弟。 希望你能看懂~~

发表于 2019-10-09 18:15:57 回复(0)
发表于 2019-10-04 20:47:16 回复(0)