- 博客(2)
- 收藏
- 关注
RSS订阅
1原创 二叉树知识小结一（部分引用）
常见的数据结构的二叉树遍历问题小结： 对于二叉树遍历问题，存在以下规律： 前序遍历： 节点按照 [ 根节点 | 左子树 | 右子树 ] 排序。 中序遍历： 节点按照 [ 左子树 | 根节点 | 右子树 ] 排序 据此，可得出以下推论： 前序遍历的首元素 为 树的根节点 node 的值。 在中序遍历中搜索根节点 node 的索引 ，可将 中序遍历 划分为 [ 左子树 | 根节点 | 右子树 ] 。 根据中序遍历中的左（右）子树的节点数量，可将 前序遍历 划分为 [ 根节点 | 左子树 | 右子树
2022-03-17 20:32:31
254
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人