已知一棵二叉排序树BST和中序遍历算法inorder ，如何

[问答题]

已知一棵二叉排序树BST和中序遍历算法inorder ，如何能得到从大到小的结点序列。

nessaj7

方法1：

修改中序遍历算法为RNL，即先递归遍历右子树，输出根节点，然后递归遍历左子树；

方法2：

将二叉排序树的所有左右子树交换，然后进行中序遍历算法。

发表于 2019-12-14 21:06:09 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

1条回答 3收藏 1958浏览

扫一扫，把题目装进口袋