- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构与算法-树与二叉树的相互转换【十一】
一个普通的树可以转换成一个唯一的二叉树，原则就是：左孩子 右兄弟。 一个节点的左子树的根节点，是这个节点的孩子节点的第一个，这个节点的右子树的根节点，是这个左子树的根节点的兄弟节点。 普通的树转化为二叉树 二叉树的节点定义： // 二叉树的节点定义 function TreeNode(val, left, right) { this.val = (val===undefined ? 0 : val) this.left = (left===undefined ? null : left) th
2020-06-27 15:00:25
1572
原创 数据结构与算法-根据后序遍历和中序遍历的结果构建二叉树【十】
在这里已经确定了思路： 1，根据后序遍历，确认根节点； 2，确认了根节点之后，在中序遍历里面，确认左子树和右子树； 3，根据后续遍历，确认下一个根节点； 4，根据这个跟节点在中序遍历中的位置，确认这个根节点的左子树和右子树； … …重复… … 树节点的定义： function TreeNode(val, left, right) { this.val = (val===undefined ? 0 : val) this.left = (left===undefined ? n
2020-06-07 14:14:01
1641
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人