二叉树也可以是只有一个结点的集合，这个节点既可以看成树的根，也可以看成左子树或右子树。
n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）
一棵满二叉树，其每一层节点个数都达到最大值，对其中的节点从1开始顺序编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子节点层为止，则用（）可判定编号为m和n的两个节点是否在同一层。
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为（）。
有64个节点的完全二叉树的深度为（）(根的层次为1)。
有一棵非空二叉树（第0层为根节点)，其第i层上至多有多少个节点？ ______。A．2iB．2i-1C．2i+1D．i
2、90H属性用于记录目录项的根节点
设T是一个包含1~1023的所有正整数的，每一层的节点数均达到其可能最大值的二叉搜索树。以根节点为第0层时，问T的第4层的16个节点，由小排到大的第5个是多少？（即：问T的第4层第5小的值）输入对应值的阿拉伯数字。
深度为m的满二叉树共有【】个节点。
在XSL中,匹配XML的根节点使用（)。
在完全二叉树的顺序存储中，若节点{有左子女，则其左子女是节点【】。
将一株有100个节点的完全二叉树从上到下，从左到右依次进行编号，根节点的编号为1，则编号为51的节点的左孩子编号为（）。
正向规则演绎推理中，事实的与/或形图的根节点在下方。（）
【判断题】路径表达式是唯一的，只能从根节点开始搜索。
二叉排序树中左子树上所有节点的值均（）根节点的值。
5、在含有n个节点的二叉排序树中查找一个关键码，最多进行次比较 。
NSD的Plan文件中的根节点是以下哪一个节点？（)
给定二叉树如图5-23所示。设V代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是()。
分别指出图7-36中的根树T的下列节点。（1)根节点。（2)树叶节点。（3)分支节点。（4)内点。（5)每个节点的层。（6)每个节点的父节点。（7)每个节点的子节点。（8)树高。（9)最大出度。（10)所有子（根)树。
对平衡二叉树进行中根遍历，可得到节点的有序排列（）
1、对空树的二叉平衡树，依次输入A，Z，B，T，C，P 所构造的二叉平衡树的根结点为 _______（字母根据在字母表的编号比较大小，A~Z的编号为1~26）。
二叉链表先序创建程序填空 将一数组中元素依次加入链表， 过程：创建带头结点的空树-＞创建根节点-＞插入其他结点。每次插入其它新结点时，若新节点小于根节点，则将新节点放入根节点的左子树，否则放入根节点的右子树。放入左子树或右子树过程是：若子树为空，则结点成为根节点，否则按照相同原则（红色字），即递归。 typedef int ElemType; //定义结点数据为int型 typedef int Status; //定义函数类型为int型 define ERROR 0 define OK 1 struct BiTNode{ //定义结构体 ElemType data; //结点数值 struct BiTNode *lchild; //左孩子指针 struct BiTNode *rchild; //右孩子指针 }; BiTNode *BiTree, *q,*s; Status InitBiTree（) { //构造空二叉树 if（!（BiTree=（BiTNode*)mall
二叉搜索树中，搜索一个节点所需的比较次数=该节点在树中的深度+___________。
一个二叉树有11个零度节点，该二叉树的二度结点个数为（)。
