树
关注
分享
扫一扫
unshaven111
这个作者很懒，什么都没留下…
展开
-
树的中序用栈
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas...原创 2018-12-04 15:23:30 · 122 阅读 · 0 评论 -
求一个二叉树的任意两个节点的距离
这个题目结合了最小公共祖先和求一个结点的层数两个题首先找到两个结点的最小公共祖先后，二叉树中两个结点的距离问题对于普通的二叉树,如何找到两个给定节点之间的距离？距离是指连接两个节点所需要的最小边的条数。例如下面的二叉树：这个问题很全面的考察了二叉树的相关的知识，建议大家先尝试自己解决分析：假设给定的节点为node1,node2,可以分为下面的两种情况：1）node1是node2...原创 2019-03-26 22:14:36 · 2884 阅读 · 0 评论