2015年7月8日

判断二叉树是不是平衡二叉树

摘要: 输入一棵二叉树的根结点,判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。例如下图中的二叉树就是一棵平衡二叉树:// IsbalenceTree.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#... 阅读全文

posted @ 2015-07-08 23:02 moffis 阅读(224) 评论(0) 推荐(0) 编辑

根据输入字符建树

摘要: 根据给出的字符串建树如a(b(c,d),e(f,g))a为根节点,b,e分别为a的左右孩子....// build_tree.cpp : 定义控制台应用程序的入口点。///*根据给出的字符串建树如a(b(c,d),e(f,g))a为根节点,b,e分别为a的左右孩子....*/#include "st... 阅读全文

posted @ 2015-07-08 17:52 moffis 阅读(289) 评论(0) 推荐(0) 编辑

导航