首页
在二叉树中有两个结点m和n，如果m是n的祖先，使用（）非递归过程更方便找到从m到n的路径。
精华吧
→
答案
→
慕课
→
未分类
在二叉树中有两个结点m和n，如果m是n的祖先，使用（）非递归过程更方便找到从m到n的路径。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
正确答案：后序遍历
Tag：
数据结构与算法
遍历
递归
时间：2022-01-11 15:15:43
上一篇：
对二叉树的结点从1开始连续编号，要求每个结点的编号大于其左右子女的编号，同一结点的左、右子女中，其左子女的编号小于其右子女的编号，则可采用（） 遍历实现二叉树的这种结点编号。
下一篇：
不使用栈实现二叉树后序遍历的非递归算法，最佳方案是二叉树的存储结构采用（）表示。
相关答案
1.
下列二叉树，其后序遍历序列与层次遍历序列相同的非空二叉树是（）。
2.
二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定满足的条件是（）。
3.
用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（）。
4.
以下存储结构中，不是树的存储结构是（）。
5.
用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中，若结点R有左孩子，则左孩子是（）。
6.
二叉树是非线性数据结构，所以（）。
7.
一棵二叉树有35个结点，则所有结点的度之和为（）。
8.
若一棵二叉树有9个度为2的结点，5个度为1的结点，则叶子结点的个数为（）。
9.
具有3个结点的二叉树有（）种。
10.
一棵完全二叉树的第6层上有23个叶子结点，则此二叉树最多有（）结点。
热门答案
1.
具有32个结点的完全二叉树有（）个叶子结点。
2.
具有n(n0)个结点的完全二叉树的深度为（）。
3.
设深度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含结点数至少为（）。
4.
下列陈述中正确的是（） 。
5.
在树结构中，若结点A有三个兄弟，且B是A的双亲，则B的度是（）。
6.
当某稀疏矩阵经常进行元素的赋值运算时，十字链表比三元组表更适合作为其存储结构。
7.
以三元组顺序表存储稀疏矩阵时，对元素A[j]赋值一个非零值，只需要三元组顺序表的最后添加新的三元组（i，j，A[j]）。
8.
以三元组顺序表存储稀疏矩阵时，对元素A[j]赋值0，可能会在三元组顺序表中引起三元组（i，j，A[j]）后面的三元组向前面移动。
9.
以三元组顺序表存储稀疏矩阵时，可以通过寻址公式对数据元素进行随机访问。
10.
元素A[j]在三对角矩阵的三对角位置上的条件是|i-j|≤1。