将一棵树转换为二叉树后,为什么根节点没有右子树
Posted schips
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了将一棵树转换为二叉树后,为什么根节点没有右子树相关的知识,希望对你有一定的参考价值。
树转化为二叉树时结点左子树是原来的孩子结点,右子树是原来的兄弟结点。即取根节点左孩子向右连接他的兄弟结点(在同一层次的节点,原来互不相连)并把它的子树,而把除左孩子外,原来与根节点相连的线擦除。这样根节点没有右孩子,因为由树转化来的二叉树某个节点A的左子树是原来作为树时A的孩子,其右子树是他的兄弟。
以上是关于将一棵树转换为二叉树后,为什么根节点没有右子树的主要内容,如果未能解决你的问题,请参考以下文章
2021-10-07:将有序数组转换为二叉搜索树。给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树