douqiang4501 2017-11-19 00:52
浏览 57

关于“等效二叉树”问题

I am reading the tour of Go, it has a problem of equivalent binary tree. The article said A function to check whether two binary trees store the same sequence is quite complex in most languages.

https://tour.golang.org/concurrency/7

I am a little confused, could we just use any traversal method like inorder traversal the tree and verify the resulted sequence is same. I think it is pretty simple. Anyone could let me know if my understanding is wrong?

  • 写回答

1条回答 默认 最新

  • dsf6565 2017-11-19 09:17
    关注

    It's implicit in the problem definition that you're comparing whether two binary search trees contain the same multiset of elements, and while an in-order of a BST will give you the elements in sorted order, the same is not true of any other traversal. E.g. the tree ¹\₂ has preorder 12 while the tree ₁/² has preorder 21, despite that both contain the same elements.

    评论

报告相同问题？

  • 关于二叉树的问题求解！ python
    2022-05-29 20:49
    回答 2 已采纳 刚好也在学习二叉树： class BTree: def __init__(self, data=None, lchild=None, rchild=None): self.
  • 关于C++二叉树遍历的问题 c++
    2019-11-07 23:08
    回答 1 已采纳 不需要用堆栈，因为完全二叉树除了最后一层，上面都是满的，而下面从左边看，也是满的。 因此其中序遍历的顺序（数组下标）是一定的。
  • matlab关于期权二叉树定价的问题 matlab
    2021-10-11 22:17
    回答 2 已采纳 你好，请把代码粘贴一下我帮你弄成function形式，其实很好弄的，你看一遍就会 function main() T = 2:5; C = zeros(size(T)); for i = 1:1:nu
  • 使用二叉树计算希腊人
    2020-06-03 22:46
    我们还显示，本文介绍的用于欧洲期权的希腊人渐近等效于Malliavin希腊人的离散版本。 这一事实使我们能够证明，在连续时间模型中，我们的希腊人收敛到了Malliavin希腊人。 本文还给出了使用二项式树的希腊人针对...
  • 关于二叉树删除结点的问题 数据结构
    2021-08-20 08:35
    回答 1 已采纳 左子树的最大值为待删除结点的前继结点, 右子树最小为其后继结点.单单从删除结点的目的来看, 用前继和后继结点替代没有什么不同.但从整个树的性能来看, 只用后继结点或只用前继节点会破坏树的对称性, 进而
  • 巡回练习：等效二叉树
    2012-09-01 00:51
    回答 18 已采纳 You could use close() if your Walk function doesn't recurse on itself. i.e. Walk would just do:
  • 平衡二叉树的相关问题
    2018-05-05 18:02
    回答 3 已采纳 #include #include #include using namespace std; struct Node{ int data; int height;
  • 等价二叉树
    2017-04-17 10:36
    liumanmanll的博客 问题描述： 检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。 样例 1 1 / \ / \ 2 2 and 2 2 / / 4 4 就是两棵等价的二叉树。 1...
  • 数据结构的二叉树问题 c语言 数据结构
    2022-05-22 17:09
    回答 1 已采纳 仅供参考： #include <locale.h> #include <stdio.h> #include <stdlib.h> #include <mall
  • 二叉树遍历出现了问题 python
    2021-12-16 18:57
    回答 1 已采纳 从逻辑上看， p1+=preoder(root.left) p1+=preoder(root.right) 这两句前，都要判断是否为None吧。 if root.left: p1+=pre
  • 【问题】关于二叉树的深度 leetcode 数据结构 算法
    2022-01-08 18:58
    回答 4 已采纳 该二叉树的深度为4深度为1的节点是1深度为2的节点为2，3深度为3的节点为4，5，6深度为4的节点为7
  • 【数据结构】平衡二叉树
    2023-02-18 02:07
    蒋灵瑜的博客 平衡二叉树的插入方法。
  • 关于平衡二叉树的疑问 数据结构
    2022-01-14 22:07
    回答 1 已采纳 先变bcd，实际实现的代码中，是从改变的节点向上回溯，因此应该先改下面的b
  • 951. Flip Equivalent Binary Trees（反转等效二叉树）
    2019-03-20 11:51
    N.C_IPOC_BUPT的博客 题目描述 For a binary tree T, we can define a flip operation as follows: choose any node, and swap the left and right child subtrees. A binary tree X is flip equivalent to a binary tree Y if and only ...
  • Leetcode_入门_二叉树
    2020-09-22 13:33
    波仔头的博客 Leetcode_入门_树1、二叉树的最大深度（104、Easy）1）题目要求2）我的解法3）其他解法4）自己的优化代码5）学到的东西2、1）题目要求2）我的解法3）其他解法4）自己的优化代码5）学到的东西 1、二叉树的最大深度...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥20 求各位懂行的人，注册表能不能看到usb使用得具体信息，干了什么，传输了什么数据
  • ¥15 个人网站被恶意大量访问，怎么办
  • ¥15 Vue3 大型图片数据拖动排序
  • ¥15 Centos / PETGEM
  • ¥15 划分vlan后不通了
  • ¥20 用雷电模拟器安装百达屋apk一直闪退
  • ¥15 算能科技20240506咨询（拒绝大模型回答）
  • ¥15 自适应 AR 模型 参数估计Matlab程序
  • ¥100 角动量包络面如何用MATLAB绘制
  • ¥15 merge函数占用内存过大