将一棵树转换为二叉树后,为什么根节点没有右子树

Posted schips

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了将一棵树转换为二叉树后,为什么根节点没有右子树相关的知识,希望对你有一定的参考价值。

 

技术图片

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

以上是关于将一棵树转换为二叉树后,为什么根节点没有右子树的主要内容,如果未能解决你的问题,请参考以下文章

108. 将有序数组转换为二叉搜索树

判断一棵树是否为二叉搜索树(二叉排序树) python

二叉树为二叉排序树的充分必要条件是啥

平衡二叉树---将有序数组转换为二叉搜索树

2021-10-07:将有序数组转换为二叉搜索树。给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树

LeetCode 将有序数组转换为二叉搜索树