摘要: 后继节点、前驱节点:都是按照中序来算的。 中序遍历:一般用递归做。 二叉搜索树与双向链表:使用中序递归做模板,先找到第一个节点,然后再分别给左右节点找下一个节点。实现方式如下: Convert(pRootOfTree -> left); /*找到第一个节点,初始化head和pre*/ if(pre 阅读全文
posted @ 2023-03-26 01:06 是小宇呀 阅读(30) 评论(0) 推荐(0)