上一篇:
前端必会算法——二叉树之完全二叉树
二叉树的基本概念(中子树)
如图所示:C,B是子树的根节点,F G D E 也是子树的根节点,只不过这颗子树只有一层(整棵树只有一个节点)。
在二叉树中,每个节点都认为自己是根节点。
子树:二叉树中每一个节点或叶子节点都是一个子树的根节点
左子树:A 的左边有一颗子树,对于 A 来说,它左边的子树是以 C 为根节点的。对于 A 来说,以 C 为根节点的子树是 A 的左子树。
对于 C 来说 ,以 F 为根节点的子树,是 C 的左子树;以 G 为跟节点的子树,是 C 的右子树。
右子树:A 的右边也有一颗子树,对于 A 来说,它右边的子树是以 B 为根节点的。对于 A 来说,以 B 为根节点的子树是 A 的右子树。