从根结点到该结点所经分支上的所有结点称为该结点的（）。
相似题目
-
在一棵树中，每个结点的（）或者说每个结点的（）称为该结点的（），简称为孩子。
-
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。
-
在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
-
[28-273]设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
-
处在结点上的异类原子称为 。
-
如下图所示，从根结点到结点G的路径长度为( )。2e9d16579b80a1a0bed42a00068dfbf8.jpg
-
10.在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定________该结点的值，右子树上所有结点的值一定________该结点的值。
-
将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（ ）。
-
●一个高度为h的满二叉树的结点总数为2h--1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点()。
-
●一个高度为h的满二叉树的结点总数为2h--1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点(40)。
-
在树中，一个结点的直接子结点的个数称为该结点的______。
-
中国大学MOOC: 结点所拥有的子树的个数称为该结点的度，树中所有结点的最大层数称为树的 。
-
在一棵表示有序集S的二又搜索树中，任意一条从根到叶结点的路径将S分为3部分：在该路径左边结点中的元素组成的集合S1在该路径上的结点中的元素组成的集合S<sub>2</sub>;在该路径右边结点中的元素组成的集合S<sub>3</sub>。S<sub>1</sub>∪S<sub>2</sub>∪S<sub>3</sub>。若对于任意的S<sub>2</sub>，c∈E<sub>3</sub>，是否总有a≤h≤c？为什么？
-
一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点（40）。
-
若完全二叉树共有n个结点，且从根结点开始，按层序（每层从左到右)用正整数 0，1，2，…，n-1从小到大对
-
将含100个结点的完全二叉树从根这一层开场，每层上从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为（）。
-
【单选题】将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
-
在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定【】该结点的值，右子树上所有结点的值一定【】该结点的值
-
【Ex-6-4】为了实现以下各种功能，其中x结点表示该结点的位置，给出树的最适合的存储结构： （1）求x和y结点的最近祖先结点。 （2）求x结点的所有子孙。 （3）求根结点到x结点的路径。 （4）求x结点的所有右边兄弟结点。 （5）判断x结点是否是叶子结点。 （6）求x结点的所有孩子。
-
设二叉树采用二义链表表示，指针root指向根结点，试编写一个在二叉树中查找值为x的结点，并打印该结点所有祖先结点的算法。在此算法中，假设值为x的结点不多于一个.
-
某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是（）
-
68、决策树从根结点到某一叶子结点的路径称为（）。
-
65、在前序遍历二叉树的序列中，任何结点的子树的所有结点都是直接跟在该结点之后。
-
1、设二叉树采用二叉链表方式存储，root指向根结点，r所指结点为二叉树中任一给定的结点。则可以通过改写（）算法，求出从根结点到结点r之间的路径。