摘要：
这题要推几个公式，比较麻烦 m层的二叉树需要的最大宽度和高度： \(w = 2^{m - 1} * 3 - 1, m = 2, 3, ...; w = 1, m = 1\) \(h = 2^{m - 2} * 3, m = 2, 3, ...; w = 1, m = 1\) #include<ios 阅读全文
摘要：
题意：给你一个二叉树，输出它的深度，宽度，以及对于结点u和v输出它们的距离 u和v的距离定义：设u和v的最近公共祖先为c，dist(u, v) = dist(u, c) * 2 + dist(v, c); #include<iostream> #include<algorithm> #include 阅读全文
摘要：
乘法原理应用题 结论： 对于以S为根的二叉树，如果S既有左孩子又有右孩子，那么对于S而言的中序遍历的种类数 = 左孩子的种类数 * 右孩子的种类数 对于以S为根的二叉树，如果S只有左孩子或者右孩子，那么对于S而言的中序遍历的种类数 = 左孩子的种类数 * 右孩子的种类数 * 2 一棵二叉树中的只有一 阅读全文