问题
单项选择题
实现任意二叉树的后序遍历的非递归算法用栈结构,最佳方案是二叉树采用()存储结构。
A.二叉链表
B.顺序存储结构
C.三又链表
D.广义表存储结构
答案
参考答案:C
解析:
二叉树的存储有:顺序存储、二叉链表、三叉链表。 遍历算法有:先序、中序和后序。所谓先后是针对访问根节点与访问子节点的相对顺序而言的。另外,还有层序遍历。 对于后序遍历的非递归算法,用栈实现,用三叉链表是比较好的。
实现任意二叉树的后序遍历的非递归算法用栈结构,最佳方案是二叉树采用()存储结构。
A.二叉链表
B.顺序存储结构
C.三又链表
D.广义表存储结构
参考答案:C
解析:
二叉树的存储有:顺序存储、二叉链表、三叉链表。 遍历算法有:先序、中序和后序。所谓先后是针对访问根节点与访问子节点的相对顺序而言的。另外,还有层序遍历。 对于后序遍历的非递归算法,用栈实现,用三叉链表是比较好的。