全站数据
8 4 2 0 5 8 1

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

工程师爸爸 | 教育先行,筑梦人生!         
问题更新日期:2024-05-08 22:12:31

问题描述

二叉树的建立用栈还是队列希望能解答下
精选答案
最佳答案

要构建二叉树及对二叉树进行操作首先得构建节点,节点包括节点的值还有它的左右孩子,对二叉树的操作有构建,遍历(递归,非递归,层次遍历)。

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