在网上看到了一篇 讲的挺好的还原二叉树的博客 分享一下 附上原文链接 : http://blog.csdn.net/yanerhao/article/details/45175943 首先我们得知道概念: 前序遍历:先访问当前节点,再访问当前节点的左子树,最后访问当前节点的右子树。对于二叉树,深度遍历与此同。规律:根在前;子树在根后且左子树比右子树靠前,且第一个就是根节点; 中序遍历:先访问当前节点的左子树,然后访问当前节点,最后是当前节点的右子树,二叉树,中序遍历会得到数据升序效果。规律:根在中;左子树在跟左边,…

2018年3月8日 0条评论 4点热度 阅读全文

在网上看到了一篇 讲的挺好的还原二叉树的博客 分享一下 附上原文链接 : http://blog.csdn.net/yanerhao/article/details/45175943 首先我们得知道概念: 前序遍历:先访问当前节点,再访问当前节点的左子树,最后访问当前节点的右子树。对于二叉树,深度遍历与此同。规律:根在前;子树在根后且左子树比右子树靠前,且第一个就是根节点; 中序遍历:先访问当前节点的左子树,然后访问当前节点,最后是当前节点的右子树,二叉树,中序遍历会得到数据升序效果。规律:根在中;左子树在跟左边,…

2018年3月8日 0条评论 4点热度 阅读全文