首页 > 试题广场 >

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

[问答题]
已知一棵二叉排序树BST和中序遍历算法inorder ,如何能得到从大到小的结点序列。
方法1:
修改中序遍历算法为RNL,即先递归遍历右子树,输出根节点,然后递归遍历左子树;

方法2:
将二叉排序树的所有左右子树交换,然后进行中序遍历算法。
发表于 2019-12-14 21:06:09 回复(0)