予,人乐后飘零 2015-11-29 02:53 采纳率: 0%
浏览 1351

急求大神们解答,我编都有好多错误

二叉树用二叉链式存储,链接时用叶子结点的rchild,域存放指针,请设计一个算法完成1.对一颗二叉树加线索,2.把二叉树的叶子结点按从左到右的顺序连成一个单链表,3,统计二叉树中0到2度结点。

  • 写回答

1条回答 默认 最新

  • Initial勿忘初心 2015-11-29 03:01
    关注

    我不明白为什么这会是一道题
    要将叶子节点连接的话那是b+树的方法,然而又需要线索化,
    线索化以及连成单链表很简单,递归,线索化加一个前一个节点的指针,链表的话加一个前一个叶子的指针,统计的话随便哪种遍历都行

    评论

报告相同问题?

悬赏问题

  • ¥20 sub地址DHCP问题
  • ¥15 delta降尺度计算的一些细节,有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程
  • ¥15 redis-full-check比较 两个集群的数据出错
  • ¥15 Matlab编程问题
  • ¥15 训练的多模态特征融合模型准确度很低怎么办
  • ¥15 kylin启动报错log4j类冲突
  • ¥15 超声波模块测距控制点灯,灯的闪烁很不稳定,经过调试发现测的距离偏大