Ta老师题库

不使用栈实现二叉树后序遍历的非递归算法，最佳方案是二叉树的存储结构采用（）表示。

8 查阅

不使用栈实现二叉树后序遍历的非递归算法，最佳方案是二叉树的存储结构采用（）表示。

A.二叉链表

B.广义表

C.三叉链表

D.顺序表

参考答案:

答案：三叉链表

相关问题:

在二叉树中有两个结点m和n，如果m是n的祖先，使用（）非递归过程更方便找到从m

若二叉树采用二叉链表存储结构，要交换所有分支结点的左右子树的位置，利用

判断线索二叉链表中*p结点有右孩子结点的条件是（）。

基于中序线索化链表，其头结点指针为head，对应的二叉树为空的判断条件是（）。

给定一棵树的二叉链表存储结构，把这棵树转换为二叉树后，这棵二叉树的形态

可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历。

在某种遍历的线索二叉链表中，进行这种遍历时可以直接沿所有右指针一直搜

树的孩子兄弟表示法是一种二叉链表表示法。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。