热门文章
随机文章
您现在的位置:主页 > 国际新闻 > 内容

使用左子树的二叉树的先前排序轨道中的空字符

展开全部
由于没有左子树,每个节点只有一个字符串域,除了右下角的节点,并且有n个节点有n + 1个字符串域。
线程化n个节点所需的字符串字段(指针)为n-1(n个节点,但除根节点外的每个节点都有一个顺序,即有一个指针,空字符串字段=(n + 1) - (n - 1)= 2。
或者,您可以看到两个空链域是两个域,最后一个节点位于右下角,唯一的链由其他节点拥有,用于连接到下一个节点。