我要招人

去企业版

首页 > 试题广场 >

有如图所示的二叉树，E结点的前辈结点有（ &nb

[不定项选择题]

有如图所示的二叉树，E结点的前辈结点有（）

```
A
```
```
B
```
```
C
```
```
D
```

查看正确选项

夏花爱秋叶

啥是前辈节点哟。。

根据答案，前辈节点就节点的父节点和祖先节点以及这些节点的兄弟节点

发表于 2020-01-30 11:10:41 回复(0)

schksk

E的前辈节点有A和C，B和C是兄弟节点。故B也是

发表于 2020-01-25 17:42:12 回复(0)

比风酷

1.基本概念：

①树是n(n>=0)个节点的集合T，当n==0时，称为空树；当n>0时，该集合满足以下条件

②必有个根节点，他没有直接前驱，有零个或多个后继。

③其余n-1个结点划分成m（m>=0）个互不相交的有限集。每一个称为根的子树，每个子树的根节点有且仅有一个直接前驱，但有零个或多个直接后继。

2.树的相关术语：

结点：包括一个数据元素及若干指向其结点的分支信息
结点的度：一个节点的子树个数（说白了就是节点拥有的子分支数）
叶节点：度为0的结点，即无后继的结点，也称终端结点
分支结点：度不为零的结点，也称非终端结点
结点的层次：从根节点开始定义，根节点的层次为1，根的直接后继的层次为2，以此类推
节点的层序编号：将数中的结点按从上层到下层，同层从左到右的次序排成一个线性序列，把他们编成连续的自然数
树的度：树中所有结点的度的最大值
树的高度（深度）：数中所有结点的层次的最大值
有序树：在树T中，如果个子树之间有先后次序的，则称为有序树
森林：m（m>=0）个互不相见交的树的集合，将一颗非空树的根节点删去，树就变成一个森林；繁殖给森林增加一个统一的根结点，森林就变成一棵树
同构：对两棵树，通过对结点是当地重命名，就可以使两棵树完全相等，（对应结点相等，对应结点的相关关系也相等），则称为两棵树的同构
孩子结点：一个结点的直接后继称为该结点的孩子结点
双亲结点：一个结点的直接前驱称为该结点的双亲结点
兄弟结点：同一双亲结点的孩子结点间互称兄弟结点
堂兄结点：父亲是兄弟关系或堂兄弟关系的陈伟堂兄弟结点
祖先结点：一个结点的祖先结点是指从根结点到该结点的路径上的所有结点
子孙结点：一个结点的直接后继和间接后继称为该节点的子孙结点
前辈：层号比该结点小的结点
后辈：层号比该结点大的结点

发表于 2020-02-13 13:29:32 回复(0)

Changes1

在E上层的都是前辈

编辑于 2021-08-04 10:02:35 回复(0)

迟缓的比尔在看牛客

- 树：n$(n>=0)$个有限元素的集合；
- 空树：n=0的树；
- 节点的度：节点的分支数；
- 树的度：树中所有节点度的最大值；
- 叶子节点：度为0的节点，也叫终端节点。与之对应的叫非终端节点；
- 节点的层次：根节点所在第一层，根节点的子树的根为第2层，以此类推；
- 有序树、无序树：若树中每颗子树从左到右的排列有一定的顺序，不得互换，则称有序树，否则叫无序树；
- 森林：M（M>=0）棵互不相交的树的集合。
- 双亲节点、孩子节点：节点子树的根称为该节点的孩子，而这个节点又被称为孩子的双亲，也叫父节点；
- 子孙：以某节点为根的子树中所有的节点都被称为该节点的子孙；
- 祖先：从根节点到该节点路径上所有的节点；
- 兄弟节点：同一个双亲的孩子之间互为兄弟；
- 堂兄弟：双亲在同一层的节点互为堂兄弟；
- 前辈节点：层号比该节点小的节点；
- 后备节点：层号比该节点大的节点；

发表于 2021-07-17 19:04:50 回复(0)

一辈子的十分钟啊

前辈：层号比该结点小的结点复制记录一下

发表于 2020-03-23 15:32:32 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师前端工程师算法工程师爱奇艺测试开发工程师 2020 Java工程师

上传者：小小

难度：

6条回答 154收藏 2978浏览

有如图所示的二叉树，E结点的前辈结点有（ &nb

问题信息

热门推荐

相关试题