2020年12月11日
二叉树的最近公共祖先问题
摘要： 一、普通二叉树的公共祖先问题 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x) 阅读全文
posted @ 2020-12-11 16:49 不妨不妨，来日方长 阅读(263) 评论(0) 推荐(0) 编辑
求二叉树的节点个数总结
摘要： 对于让你求二叉树节点个数的题目，无非就是普通二叉树、完全二叉树、满二叉树三种。这三者的关系是，二叉树>完全二叉树>满二叉树。 如果是题目没有给限定条件，只让你求二叉树的节点个数，则按照普通二叉树来求；如果给了限定条件，完全二叉树或者满二叉树，则根据他们的特性有更优化的算法。 一、求普通二叉树的节点个 阅读全文
posted @ 2020-12-11 15:23 不妨不妨，来日方长 阅读(6540) 评论(0) 推荐(0) 编辑