首页 / 百科 / 内容详情 二叉树中所有结点个数是2k-1-1,其中k是树的深度。 2022-05-11 6次阅读 结点 个数 深度 二叉树中所有结点个数是2k-1-1,其中k是树的深度。 A.正确B.错误正确答案:B 对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。 猜你喜欢 智慧树知到《多结点力矩分配法改进技术与应用》章节测试答案 层次模型的缺点是只能顺序逐层查看某个结点,即查询子女结点一定要通过双亲结点。 以存放货物为主要职能的物流结点,被称为 用结点法求图示桁架各杆轴力。 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。