2022年6月26日
在二叉树中找后继节点
摘要： 阅读全文
posted @ 2022-06-26 19:41 这就叫做C++ 阅读(6) 评论(0) 推荐(0)
在二叉树中找两个节点的最小公共祖先
摘要： 阅读全文
posted @ 2022-06-26 15:41 这就叫做C++ 阅读(10) 评论(0) 推荐(0)
12day二叉树树型dp
摘要： 1.搜索二叉树： 定义：每一个节点的左节点都比它小，右节点比它大。 判断方式：中序遍历，应为从小到大的排序。 2.完全二叉树CBT： 定义：除最后一层数都是满的，最后一层从左到右依次变满。 判断：宽度优先遍历(见10day)。1.任一节点有右无左，直接返回false， 2.在一不违规下，如果遇到第一 阅读全文
posted @ 2022-06-26 10:32 这就叫做C++ 阅读(51) 评论(0) 推荐(0)