<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_61780348的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_61780348</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_61780348]]></copyright><item><title><![CDATA[【无标题】二叉树（Binary Tree )]]></title><link>https://blog.youkuaiyun.com/m0_61780348/article/details/123649712</link><guid>https://blog.youkuaiyun.com/m0_61780348/article/details/123649712</guid><author>m0_61780348</author><pubDate>Tue, 22 Mar 2022 00:04:51 +0800</pubDate><description><![CDATA[童鞋们大家好今天咱们（wo,la ji ben ren )来讲一下二叉树~~

定义：二叉树（binary tree）是指树中节点的度不大于2的有序树。



二叉树的特性：
在二叉树的第i层上最多有2^(i-1)个结点（i&gt;=1），
高度为k的二叉树，最多有2^k-1个结点（k&gt;=0），
对任何一棵二叉树，如果其叶结点有n个，度为2的非叶子结点有m个，则n = m + 1，
D、具有n个结点的完全二叉树的高度为logn + 1。



遍历：

二叉树的前序、中序、后序遍历

前序遍历：根节点]]></description><category></category></item></channel></rss>