中序遍历是从哪开始算?
遍历是访问二叉树的所有节点 中序遍历是遍历的一种 中序遍历(LDR) 中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,仍然先遍历左子树,再访问根结点,最后遍历右子树。即: 若二叉树为空则结束返回,否则: (1)中序遍历左子树 (2)访问根结点 (3)中序遍历右子树。 注意的是:遍历左右子树时仍然采用中序遍历方法。
Copyright © 广州京杭网络科技有限公司 2005-2024 版权所有 粤ICP备16019765号
广州京杭网络科技有限公司 版权所有