java是什么 什么是先、中、后根遍历?什么是左子树、右子树和二叉树?

什么是先、中、后根遍历?什么是左子树、右子树和二叉树?例如,这个树:A/B C preorder是先读取根节点,然后按左右子树的顺序遍历它。即ABC中间顺序是先左后根,再右,即BAC后续是先左后右子树

什么是先、中、后根遍历?什么是左子树、右子树和二叉树?

例如,这个树:A/B C preorder是先读取根节点,然后按左右子树的顺序遍历它。即ABC中间顺序是先左后根,再右,即BAC后续是先左后右子树,再读取根节点,即BCA左子树是其左子节点分支根据当前节点的子树,子树以当前节点的左子节点为根。右子树是当前节点的右子节点的分支的子树。子树将当前节点的右子节点作为根节点。左子树和右子树只在二叉树中有意义,因为二叉树不是左子树就是右子树。二叉树是树的每个节点最多有两个子树,即每个节点可以有0、1或2个子树