[返回]

平衡二叉树降序序列

[搜索] [菜单]

平衡二叉树降序序列

2024年11月02日 01:05

1个回答

平衡二叉树的基本性质是左子树小于根节点,右子树大于根节点。要得到平衡二叉树的降序序列,可以通过先访问右子树,再访问根节点,最后访问左子树的方式实现。 也可以通过中序遍历并将结果倒序输出来得到。中序遍历的顺序是左子树 - > 根节点 - > 右子树,这种遍历方式得到的是一个有序序列,将其倒序输出就可得到降序序列。

提到的作品

相关问答