搜题

【单选题】

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i<n/2时，编号为i的结点的左子女的编号为（）

A、2i-1

B、2i

C、2i+1

D、不确定

查看正确答案

更多“按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i<n/2时，编号为i的结点的左子女的编号为（）”相关的问题

第1题

[填空题] 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。

点击查看答案

第2题

[填空题] 一棵有14个结点的完全二叉树，则它的最高层上有（）个结点。

点击查看答案

第3题

[填空题] 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

点击查看答案

第4题

[填空题] 一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。

点击查看答案

第5题

[判断题] 在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。

点击查看答案

第6题

[填空题] 设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二叉树一共有（）个结点。

点击查看答案

第7题

[填空题] 设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。

点击查看答案

第8题

[判断题] 广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。

点击查看答案

第9题

[] 对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服