小陈君

分类

题解(10)

/ 注册

全部文章（共2篇）

题解 | #二叉搜索树与双向链表#

描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向思路1思考点1. 遍历二叉树，对每个节点，将其左节点的右指针指向当前节点，将其右节点的左指针指向当前节点；返回当前节点，为上一级节点的左/右侧子节点。思考点2. 返回的节点如果是左...

二叉树链表

2021-05-30

0 423

题解 | #重建二叉树#

<非递归实现>看题解里千篇一律的递归实现，与大家分享新的非递归方法，仅为扩展思路。主要思路：遍历前序序列pre的每一个值，对每个值，创建节点，查找其在中序序列in中的索引位置，判断该位置为前方节点中序序列in的左子树还是右子树（见详解），将该节点接到前方节点对应的left或ri...

二叉树

2021-05-10

0 488