weixin_45764240的博客

原创 二叉树基本概念

二叉树的理解 ###五种形态 1.空二叉树 2.仅有根节点的二叉树 3.右子树为空的二叉树 4.左子树为空的二叉树 5.左右子树都是非空的二叉树 ###二叉树的术语 节点 度 叶子 双亲 兄弟 孩子 子孙 有序树 无序树 ###二叉树的五种性质 1.二叉树的第i层至多又2^(i-1)个结点 2.深度为K的二叉树至多有2^k-1个结点 3.对任何的一棵二叉树，终端节点数为n0,度为2的结点数为n2，...