3.3w+
社区成员
急问大侠，如何为二叉树的节点显示其左右孩子，，最好给出代码，高分求！
表名tb
id为编号(标识字段+主键)
pid为上级编号
name为名称,后面可以自行增加其他字段.
如有下表
id pid name
1 3 X1
2 3 X2
3 5 X3
4 5 X4
5 n X5
如果这个树状结构是二叉树，即每个编号对应两个孩子
我如何通过查询得到如下形式的记录集
id name 子编号1 名称1 字编号2 名称2
1 X1 无 无 无 无
2 X2 无 无 无 无
3 X3 1 X1 2 X2
4 X4 无 无 无 无
5 X5 3 X3 4 X4
请各位大侠帮帮忙，，小弟在此多谢了！
id为编号(标识字段+主键)
pid为上级编号
name为名称,后面可以自行增加其他字段.
如有下表
id pid name
1 3 X1
2 3 X2
3 5 X3
4 5 X4
5 n X5
如果这个树状结构是二叉树，即每个编号对应两个孩子
我如何通过查询得到如下形式的记录集
id name 子编号1 名称1 字编号2 名称2
1 X1 无 无 无 无
2 X2 无 无 无 无
3 X3 1 X1 2 X2
4 X4 无 无 无 无
5 X5 3 X3 4 X4
请各位大侠帮帮忙，，小弟在此多谢了！
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
还没有回复，快来抢沙发～
计算机复试面试题总结 抛出异常和捕捉异常进行处理。（实际开发） 3.c和c++，java的区别? c是纯过程，c++是对象加过程，java是纯面向对象的 4.纯虚函数？ 被virtual修饰的成员函数，再基类不能实现，而他的实现放到派生类中实现。 5....
先序遍历二叉树交换左右节点,查找孩子节点 emm，我最近在学习二叉树，想通过写博客来记录一下最近学习的知识点，也希望对大家有一些帮助。 typedef int TElemType; 结构体定义 typedef struct BiNode { TElemType data; struct BiNode *lChild; struct ...
二叉树交换左右节点 import java.util.LinkedList;class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } TreeNode(int x, TreeNode left, TreeNode right) {
别再翻了，面试二叉树看这 11 个就够了~ 不知道你有没有这种困惑，虽然刷了很多算法题，当我去面试的时候，面试官让你手写一个算法，可能你对此算法很熟悉，知道实现思路，但是总是不知道该在什么地方写，而且很多边界条件想不全面，一紧张，代码写的...
经典算法学习——求二叉树节点和为sum的路径 如果给每一个节点一个data值，那么每一条路径经过的节点data加起来就为sum，现在根据给定的sum，请找出有哪些路径符合这个sum。代码上传至 https://github.com/chenyufeng1991/BinaryTreePath 。 整体思路就是递归...
求二叉树节点个数（递归） 下面有一个二叉树，求其节点个数。 分析： 想要得到二叉树的节点个数，我们可以递归遍历这个二叉树，当一个树的根节点不为null时，对其计数。 我在下面得代码里写了两种方法，一种是借助成员变量，一种是直接递归...
求二叉树的叶子节点个数（递归） 下面是一个二叉树，我们需要编写代码求其的叶子节点个数。 分析：一个树的左子树和右子树都为null就是叶子节点，我们需要对每个数进行判断，依次遍历，遇到满足条件的进行计数即可。 我在下面用了两种方法，其中一...
已知一棵完全二叉树，求其节点的个数 * 已知一棵完全二叉树，求其节点的个数 * 要求：时间复杂度低于O(N)，N为这棵树的节点个数 * */ public class Code_08_CompleteTreeNodeNumber { public static class Node { public int value; public ...
中序线索二叉树（构建，遍历和找前驱后继节点）附c++详细解释代码！ 线索化二叉树的本质，实际上是对原始二叉树中的指向为空（NULL）的指针域进行利用，我们让其指向为NULL的指针域指向前驱（左孩子）或者是后继（右孩子），但是我们怎么来辨别是树节点还是指向其前驱还是后继呢？...
【算法题】遍历二叉树的所有左叶子节点，求其值之和 怎么知道它的父节点呢，就是栈中该节点的下一个节点，也就是说，在pop之后，如果栈不空，再取一个栈顶节点q，判断我们中序遍历访问的节点p是不是左叶子就很容易，只要q的左节点是p，且p的左节点和右节点都为空，则为...
二叉树节点数及叶子节点数 今天写的是求二叉树节点个数及叶子节点个数的代码。采用了递归的方法求解。 代码如下： #include "stdafx.h" #include "stdio.h" #include "stdlib.h" typedef struct BiTNode { ...
二叉树节点数计算 二叉树的第i层至多有2i-1个结点 深度为h的二叉树至多有2h-1个结点 对于一棵二叉树，若含有n0个叶子结点，n2个度为2的结点，则必存在关系式：n2=n0-1 具有n个结点的完全二叉树的深度为[log2n]+1.[]表示取整 若对...
完全二叉树叶子节点、度为1节点、度为2节点的个数 设叶子节点个数为n0，度为1的节点个数为n1，度为2的节点个数为n2，必有 n0+n1+n2 = n (1) 对于二叉树有： n0 = n2+1 (2) 由上面两式 ==> n0 = (n+1-n1)/2 ，n2 = (n-1-n1)/2 (3) 由完全二叉树的性质可知：...
二叉树 求叶子节点数并返回叶子节点个数 编程实现：求二叉树的叶子结点的个数，并打印输出所有叶子结点。 需要先构造一个二叉树，再对二叉树进行遍历，遍历到叶子节点就输出和个数+1 二叉树的结点类： package com.alibaba.structure.school.two; // ...
