二叉树
文章平均质量分 50
Bingo_12345
这个作者很懒,什么都没留下…
展开
-
输入两颗二叉树A,B,判断B是不是A的子结构。(树中可能有重复的值)
题目描述 输入两颗二叉树A,B,判断B是不是A的子结构。 步骤: 本节点是不是与子树根节点相同,是:分别比较左右节点,否:本节点的左右子节点是否与子树根节点相同;最后没有找到相同的,返回false 代码: bool BeOne(TreeNode* pRoot1,TreeNode* pRoot2){ if(pRoot2 ==NULL)原创 2015-09-06 10:08:23 · 1001 阅读 · 0 评论 -
按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路:用两个栈交替压入弹出处理,代码如下: vector > Print(TreeNode* pRoot) { vector> vv; if(pRoot == NULL)原创 2015-09-19 21:43:15 · 392 阅读 · 0 评论