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