Tree
houqingchun
这个作者很懒,什么都没留下…
展开
-
如何根据二叉树前序和中序求后序
根据如下前序和中序字串求出后序前序:ABDCEF中序:DBAECF分析:首先要弄清楚二叉树遍历规则:前序遍历方式为:根节点->左子树->右子树中序遍历方式为:左子树->根节点->右子树后序遍历方式为:左子树->右子树->根节点根据这些原则,我们可以知道前序遍历字串的第一个字符即为整个树的根节点,本题即为A, 知道A后,去中序字串中查找其左子树(B)和右子树(DC...原创 2018-02-09 10:11:44 · 5280 阅读 · 0 评论 -
完全二叉树叶子节点的个数
一个具有n个节点的完全二叉树,其叶子节点的个数n0为: n/2 向上取整,或者(n+1)/2 向下取整原创 2018-02-10 11:13:37 · 11049 阅读 · 0 评论