所有栏目

二叉树的建立用栈还是队列

已输入 0 字
优质回答
  • 要构建二叉树及对二叉树进行操作首先得构建节点,节点包括节点的值还有它的左右孩子,对二叉树的操作有构建,遍历(递归,非递归,层次遍历)。

    栈的特点是先进先出,用栈能保留二叉树的访问路径,所以二叉树的非递归遍历应该用栈来操作,队列是先进后出,用来层次打印二叉树。

    2024-01-08 09:26:28
最新问题 全部问题