- 题目链接:431. 将 N 叉树编码为二叉树
- 考查知识:树+二叉树 相互转化
- 题意描述:
就是要求实现(n叉)树与二叉树之间的相互转化 - 思路简析:
-
相关知识
树存储结构里的孩子兄弟表示法:左孩子,右兄弟
-
n叉树转化为二叉树:
- 递归的处理n叉树的子树,最后返回我们建立的二叉树的子树根结点
- n叉树叶子结点则向双亲返回该结点,非叶结点递归对孩子结点进行左孩子右兄弟的转化
- ①兄弟链表的头与其父结点链接,即兄弟链表的头成为父亲结点左孩子
- ②同一父结点的孩子结点链接起来,即当前孩子结点的右链域指向其兄弟结点
-
二叉树转化为n叉树:
- 递归的处理二叉树的子树,最后返回我们建立
-
431. 将 N 叉树编码为二叉树(树+二叉树 相互转化)
最新推荐文章于 2024-06-12 20:23:34 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)