思路
根据题意，字符"-"的个数+1即以当前为叶子节点构成的树的深度
已知，如果节点只有一个子节点，则一定是左子节点，故只会有两种情况：
当前节点是父节点的左子节点（如果存在则优先为左子节点）
当前节点是其祖节点的右子节点（条件一不成立的情况下一定成立）
根据以上分析的两个条件可知，需要有一次"回退"判断条件二的过程，这可以借助栈来实现
实现
思路
根据题意，字符"-"的个数+1即以当前为叶子节点构成的树的深度
已知，如果节点只有一个子节点，则一定是左子节点，故只会有两种情况：
当前节点是父节点的左子节点（如果存在则优先为左子节点）
当前节点是其祖节点的右子节点（条件一不成立的情况下一定成立）
根据以上分析的两个条件可知，需要有一次"回退"判断条件二的过程，这可以借助栈来实现
实现
二叉树的遍历，分为深度优先遍历和广度优先遍历，其中深度优先遍历又分为有前序、中序、后序遍历，广度优先遍历就是按层遍...
?二叉树三种遍历 和 多叉树 深度优先遍历和广度优先遍历 二叉树遍历 先序遍历（根左右） 中序遍历（左根右） 后序...
1028 Recover a Tree From Preorder Traversal 从先序遍历还原二叉树 De...
二叉树有多种遍历方法，有层次遍历、深度优先遍历、广度优先遍历等。 本文只涉及二叉树的先序、中序、后序的递归和非递归...
二叉树有多种遍历方法，有层次遍历、深度优先遍历、广度优先遍历等。 本文只涉及二叉树的先序、中序、后序的递归和非递归...
原文参考 节点 翻转二叉树 前序遍历 中序遍历 后序遍历 层次遍历/广度优先遍历 深度优先遍历 判断二叉排序树
主要记录一下对于二叉树，进行遍历的几种方式，包括： 前序遍历 中序遍历 后序遍历 深度优先遍历 广度优先遍历 我们...
题目[https://www.jianshu.com/p/85e18c21317a] 题号[https://lee...
简述 二叉树的遍历分 DFS【深度优先遍历】 和 BFS【广度优先遍历】 两类，其中 DFS 又分为前序遍历，中序...
创建二叉树数据结构： 深度优先遍历和广度优先遍历 前序遍历：先遍历根结点，然后左子树，再右子树中序遍历：先遍历左子...
本文标题：深度优先遍历--从先序遍历还原二叉树
本文链接：https://www.haomeiwen.com/subject/rnhalrtx.html
网友评论