java是什么 什么是先、中、后根遍历?什么是左子树、右子树和二叉树?
浏览量:1848
时间:2021-03-28 01:46:20
作者:admin
什么是先、中、后根遍历?什么是左子树、右子树和二叉树?
例如,这个树:A/B C preorder是先读取根节点,然后按左右子树的顺序遍历它。即ABC中间顺序是先左后根,再右,即BAC后续是先左后右子树,再读取根节点,即BCA左子树是其左子节点分支根据当前节点的子树,子树以当前节点的左子节点为根。右子树是当前节点的右子节点的分支的子树。子树将当前节点的右子节点作为根节点。左子树和右子树只在二叉树中有意义,因为二叉树不是左子树就是右子树。二叉树是树的每个节点最多有两个子树,即每个节点可以有0、1或2个子树
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。