二叉树用二叉链式存储,链接时用叶子结点的rchild,域存放指针,请设计一个算法完成1.对一颗二叉树加线索,2.把二叉树的叶子结点按从左到右的顺序连成一个单链表,3,统计二叉树中0到2度结点。
1条回答 默认 最新
- Initial勿忘初心 2015-11-29 03:01关注
我不明白为什么这会是一道题
要将叶子节点连接的话那是b+树的方法,然而又需要线索化,
线索化以及连成单链表很简单,递归,线索化加一个前一个节点的指针,链表的话加一个前一个叶子的指针,统计的话随便哪种遍历都行解决 无用评论 打赏 举报