问题描述
- 急求大神们解答,我编都有好多错误
-
二叉树用二叉链式存储,链接时用叶子结点的rchild,域存放指针,请设计一个算法完成1.对一颗二叉树加线索,2.把二叉树的叶子结点按从左到右的顺序连成一个单链表,3,统计二叉树中0到2度结点。
解决方案
我不明白为什么这会是一道题
要将叶子节点连接的话那是b+树的方法,然而又需要线索化,
线索化以及连成单链表很简单,递归,线索化加一个前一个节点的指针,链表的话加一个前一个叶子的指针,统计的话随便哪种遍历都行
时间: 2024-08-28 13:33:06