二叉树转化为孩子结点有几个右指针域
职业培训
培训职业
2024-12-23
树转二叉树的规则是“左指孩子右指兄弟”,有2011-116=1895个非叶结点;只要是非叶结点都会有孩子结点,孩子结点之间是兄弟关系,最右边的孩子结点没有右兄弟,转化为二叉树后这个孩子结点的右指针域为空。每个非叶结点都存在一个没有右兄弟的孩子结点,1895个非叶结点就存在
树转二叉树的规则是“左指孩子右指兄弟”,有2011-116=1895个非叶结点;
只要是非叶结点都会有孩子结点,孩子结点之间是兄弟关系,最右边的孩子结点没有右兄弟,转化为二叉树后这个孩子结点的右指针域为空。
每个非叶结点都存在一个没有右兄弟的孩子结点,1895个非叶结点就存在1895个没有右兄弟的孩子结点,转化为二叉树后这些孩子结点的右指针域都为空。
最后,树的根只有一个,根结点没有右兄弟,转化为二叉树后根结点的右指针域也为空;
所以此树转二叉树后右指针域为空的结点个数是1895+1=1896个。
标签
版权声明:本文由哟品培原创或收集发布,如需转载请注明出处。
上一篇:复旦大学A+学科名单有哪些
下一篇:报考指南
猜你喜欢
其他标签