二叉树中的节点和度还有叶子是什么意思

就是没学过，但是计算机二级要考，希望解释清晰一点，可以给我发个邮件，带个图片什么的。

455980483 · 2018-4-30 01:51:10

你可以这么理解：
结点：指二叉树中一个个的点，就是下图中的0、1、2、3、4、5、6；
度：指父结点下面有几个孩子结点，举两个例子你就明白了。针对结点1，他下面有两个孩子3、4，所以说结点1的度为2；针对结点4，他下面一个孩子都没有，所以说结点4的度为0；

置于遍历有一点点麻烦，但要抓住以下要点就可以了（不管任何大小的树）：
前序：根结点第一个访问，然后访问左、右孩子；
后序：根结点最后访问，开始先访问左、右孩子；
中序：根结点第二个访问，最先访问左孩子，最后访问右孩子

以下图为例子：我把答案写给你看，你自己研究研究呢：
前序序列：0134256
后序序列：3415620
中序序列：3140526

乌石 · 2018-4-30 01:51:11

如果规定一家庭最多只能生两孩子，那么一个家庭的族谱，就可构成一棵二叉树。
这家谱中的每一个人就构成了这二叉树中的节点，每个人所拥有的子女数就是二叉树的节点的度，即节点的分枝数。叶子就是度为0的结点。节点数就这个家谱中总的人数即二叉树中节点的总数。
中序、前序、后序遍历就是如何访问这棵二叉树中的结点的方法，要求所有的结点都要访问到并且只访问一次。

中序：是先访问左子树，再访问根，然后访问右子树
前序：是先访问根，再访问左子树，然后访问右子树
后序：是先访问左子树，再访问右子树，然后访问根

才vhgf · 2018-4-30 01:51:12

完全二叉树，除了叶子结点这层外，其他层结点都是度为2的，所以这样的树高度应该最矮了。

myaic2223932 · 2018-4-30 01:51:13

节点是指有出度和入度的点,树根只有出度没有入度,叶子只有入度没有出度

二叉树中的节点和度还有叶子是什么意思

4 个回复

浏览过的版块