二叉树转化为孩子结点有几个右指针域

职业培训 培训职业 2024-12-23
树转二叉树的规则是“左指孩子右指兄弟”,有2011-116=1895个非叶结点;只要是非叶结点都会有孩子结点,孩子结点之间是兄弟关系,最右边的孩子结点没有右兄弟,转化为二叉树后这个孩子结点的右指针域为空。每个非叶结点都存在一个没有右兄弟的孩子结点,1895个非叶结点就存在

树转二叉树的规则是“左指孩子右指兄弟”,有2011-116=1895个非叶结点;

只要是非叶结点都会有孩子结点,孩子结点之间是兄弟关系,最右边的孩子结点没有右兄弟,转化为二叉树后这个孩子结点的右指针域为空。

每个非叶结点都存在一个没有右兄弟的孩子结点,1895个非叶结点就存在1895个没有右兄弟的孩子结点,转化为二叉树后这些孩子结点的右指针域都为空。

最后,树的根只有一个,根结点没有右兄弟,转化为二叉树后根结点的右指针域也为空;

所以此树转二叉树后右指针域为空的结点个数是1895+1=1896个。

标签

版权声明:本文由哟品培原创或收集发布,如需转载请注明出处。

本文链接:http://www.yopinpei.com/20241223/2/912683

猜你喜欢
其他标签