热门标签
更多>
搜索结果
查询Tags标签： postOrder，共有 19条记录-
106. 从中序与后序遍历序列构造二叉树
思路： 后序遍历： [[左子树的前序遍历结果]，[右子树的前序遍历结果]，根节点] 中序遍历： [[左子树的前序遍历结果]，根节点，[右子树的前序遍历结果]] 从后往前遍历后序遍历序列，首先拿到整棵树的根节点的值 带着该值去中序遍历序列中找到该值的定位，将中序遍历分为左…
2021/9/19 23:37:43 人评论 次浏览 -
剑指Offer 刷题记录 python 33-
33. 二叉搜索树的后序遍历序列 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5 / \ 2 6 / \ 1 3 示例 1： 输入: [1,6,3,2,5] 输…
2021/7/26 17:07:59 人评论 次浏览 -
剑指Offer 刷题记录 python 33-
33. 二叉搜索树的后序遍历序列 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5 / \ 2 6 / \ 1 3 示例 1： 输入: [1,6,3,2,5] 输…
2021/7/26 17:07:59 人评论 次浏览 -
二叉树三种遍历方法（递归）
二叉树的三种遍历方式（递归）先根中根后根 二叉树的三种遍历方式（递归） 先根 1void preOrder(BinTree tree){ if(tree == NULL){ return ; } visit(tree); preOrder(tree->leftNode); preOrder(tree->rightNode);8}中根 1void inOrder(BinTree …
2021/4/27 10:29:29 人评论 次浏览
