随笔分类 -  基础-数据结构/算法

摘要：转：https://xiaozhuanlan.com/topic/5036471892 二叉树性质1）在二叉树的第i层上最多有2i-1 个节点 。（i>=1）2）二叉树中如果深度为k,那么最多有2k-1个节点。(k>=1）3）n0=n2+1 n0表示度数为0的节点数，n2表示度数为2的节点数。4）在 阅读全文

摘要：测试类 @Test public void test() { Node head = new Node(0); // 创建头节点 Node tail = null; // 定义尾节点 Node temp = head; // 临时节点，相当于一个游标，初始化指向头节点 for (int i = 1; 阅读全文