首页
一棵含有n个结点的k叉树，可能达到的最大深度为（字母小写）。
精华吧
→
答案
→
慕课
→
未分类
一棵含有n个结点的k叉树，可能达到的最大深度为（字母小写）。
正确答案：n
Tag：
数据结构
结点
字母
时间：2022-02-04 20:39:49
上一篇：
一棵含有n个结点的k叉树，可能达到的最大深度为（）（字母小写）。
下一篇：
有向图的邻接矩阵一定是不对称的
相关答案
1.
如果树中结点A有3个兄弟，而且B是A的双亲，则B的度是（）。
2.
一棵有n个结点的满二叉树有（）个度为1的结点。（填数字）。
3.
设一棵完全二叉树有700个结点，则共有（）个度为2的结点（填数字）。
4.
一棵具有２５７个结点的完全二叉树，它的深度为（）。（填数字）。
5.
一棵深度为6的满二叉树有（）个叶子结点（填数字）。
6.
由３个结点所构成的二叉树有（）种形态（填数字）。
7.
具有12个结点的完全二叉树有5个度为2的结点。
8.
二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。
9.
完全二叉树中，若一个结点没有左孩子，则它必是树叶。
10.
由一棵二叉树的前序序列和后序序列可以唯一确定它。
热门答案
1.
用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
2.
用树的前序遍历和中序遍历可以导出树的后序遍历。
3.
对一棵二叉树进行层次遍历时，应借助于一个栈。
4.
一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
5.
二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。
6.
一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。
7.
二叉树是度为2的有序树。
8.
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
9.
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（）
10.
在完全二叉树中，若一个结点是叶结点，则它没有（）。