Logic 二叉搜索树-后序逻辑
我正在寻找实现代码来计算二进制搜索树。 在我这样做之前,我想在后序和前序中验证我的输入数据 我很难计算出以下数字的后序和前序 我有下面的数字4,3,14,8,1,15,9,5,13,10,2,7,6,12,11 我打算按这个顺序放入一个空的二叉树中 我对邮购号码的排序是 2,1,6,3,7,11,12,10,9,8,13,15,14,4。我说得对吗 我想知道这里是否有人能够验证我提出的postorder序列是否确实是我输入的正确序列,即左子树、右子树和右子树 然后是根 我得到的预订单访问根,做左子树,做右子树的顺序是 4, 3, 1, 2, 5, 6, 14 , 8, 7, 9, 10, 12, 11, 15, 13. 我不能肯定我是对的。 非常感谢您的验证Logic 二叉搜索树-后序逻辑,logic,binary-tree,binary-search,Logic,Binary Tree,Binary Search,我正在寻找实现代码来计算二进制搜索树。 在我这样做之前,我想在后序和前序中验证我的输入数据 我很难计算出以下数字的后序和前序 我有下面的数字4,3,14,8,1,15,9,5,13,10,2,7,6,12,11 我打算按这个顺序放入一个空的二叉树中 我对邮购号码的排序是 2,1,6,3,7,11,12,10,9,8,13,15,14,4。我说得对吗 我想知道这里是否有人能够验证我提出的postorder序列是否确实是我输入的正确序列,即左子树、右子树和右子树 然后是根 我得到的预订单访问根,做左
非常感谢您没有指定树的结构,它是否平衡?也不是您最初输入数据的顺序。如果您这样做,我们可以验证您的结果