2017年11月14日
二叉树基本数学知识,建立及三种递归遍历
摘要： 一.基本知识1. 数学知识（1）在二叉树的第i层上最多有2^(i-1)个节点（2）深度为k的二叉树最多有2^(k)-1 个节点（3）对任意二叉树，若叶子节点数为n0,度（节点拥有子树的个数）为2的节点数为n2，则 n0==n2+1 （4）对于具有n个节点的完... 阅读全文
posted @ 2017-11-14 22:52 Tattoo_Welkin 阅读(174) 评论(0) 推荐(0) 编辑