哈岁NB 发表于 2023-3-19 10:06:16

二叉树

大佬们,左子树和左孩子有什么区别呀

isdkz 发表于 2023-3-19 10:07:25

在二叉树中,每个节点最多有两个子节点,称为左子节点和右子节点。在这个基础上,左子树和左孩子也有着不同的含义。

左孩子是指某个节点的左边的子节点,也就是该节点的左子树中的最左边的节点。如果一个节点没有左子树,那么它也就没有左孩子。

而左子树则是指某个节点的左边的子树,也就是该节点的左孩子和其左孩子的所有子节点所组成的子树。左子树和右子树是相对的概念,它们分别是某个节点左边和右边的子树。

因此,左孩子是一个节点的直接子节点,而左子树则是一个节点的所有左侧子节点的集合。在二叉树的遍历中,左子树通常会优先于右子树被访问。

哈岁NB 发表于 2023-3-19 10:08:19

isdkz 发表于 2023-3-19 10:07
在二叉树中,每个节点最多有两个子节点,称为左子节点和右子节点。在这个基础上,左子树和左孩子也有着不同 ...

明白了,感谢感谢
页: [1]
查看完整版本: 二叉树