c#二叉树 取叶子节点个数_图文并茂方式轻松掌握数据结构之二叉树和B树!1. 树结构示意图2. 二叉树(Binary Tree)2.1 满二叉树(Full Binary Tree)2.2 完全二叉树(Complete Binary Tree)2.3 平衡二叉树(Balanced Binary Tree)2.4 二叉搜索树(Binary Search Tree)2.5 红黑树(Red Black Tree)3. B 树3.1 B- 树3.2 B+ 树3.3 B* 树
1. 树结构示意图补充:兄弟节点:具有相同父节点的节点互称为兄弟节点。树的深度:从根节点开始(其深度为0)自顶向下逐层累加的。上图中,3的深度是1,6的深度是2,10的深度是3。节点高度:从叶子节点开始(其高度为0)自底向上逐层累加的。6的高度是1,根节点1的高度是3。2. 二叉树(Binary Tree)任何一个节点的子节点数量不超过2(子节点分为左节点与右节点)。2.1 满二叉树(Full B...