首页
可以采用递归的方法计算二叉树的深度。
精华吧
→
答案
→
知到智慧树
→
未分类
可以采用递归的方法计算二叉树的深度。
A.正确
B.错误
正确答案：正确
Tag：
递归
深度
方法
时间：2024-01-14 21:15:19
上一篇：
不含任何结点的空树，它可以是一棵树也是一棵二叉树。
下一篇：
无向图的邻接矩阵是一个（）
相关答案
1.
n个结点的线索二叉树中线索的数目是不确定的。
2.
假设n（n>；0）个结点的树，它有且只有1个根结点。
3.
满二叉树就是一种特殊的完全二叉树。
4.
哈夫曼（Huffman）树的带权路径长度是最小的。
5.
二叉树不能转换为树，树也不能转换为二叉树。
6.
二叉树是非线性数据结构。
7.
二叉树的度大于2的树。
8.
二叉树的子树无左右之分的。
9.
若按层序对深度为6的完全二叉树中全部结点从１开始编号，则编号为10的结点其右孩子的编号为（）。
10.
设有二叉树如图所示，按其中序遍历次序遍历，对于根a的右子树最先访问的结点是（）。
热门答案
1.
给定二叉树如图所示，请列出的后序遍历序列（）。
2.
一棵深度为5的满二叉树有（）个叶子。
3.
一棵深度为5的满二叉树有（）个分支结点。
4.
对于任何一棵具有n个结点的线索二叉树，具有（）个线索。
5.
用4个权值{7， 2， 4， 5}构造的哈夫曼（Huffman）树的带权路径长度是（）。
6.
一棵具有67个结点的完全二叉树，它的深度为（）。
7.
稀疏矩阵是非零值元素分布有一定规律的矩阵。
8.
对称矩阵在存储时可进行压缩存储。
9.
二维数组的顺序存储方法只可以行序为主序的存储方式。
10.
不做插入删除操作的数组，采用顺序存储结构表示数组比较合适。