二叉树（C语言） 这个问题，可以看成完全二叉树，有性质有节点i的父节点为：i/2.而题目要求的意思也就是找到两个节点的公共父节点。（含可能为其中一个节点）因此，思路如下：输入两个值 x，y找到较大的那个，（循环的，因不断改变，所以需不断比较）做x=x/2；（假设此时x较大，x为int 型）然后再比较，如此反复。当x=y时，结束，即为输出值。（因马上断电，不给代码了，思路就是这样。
C语言 求二叉树根节点到叶子节点的路径 它的算法思想应该是1，以一指针指向该叶子结点并向上（父结点）找，把父节点入栈（方便输出路径）2，把指针指向父节点，重复上面的过程，直到节点的父节点为空3，依次出栈。
数据结构（C语言版）中，树和二叉树中的Huffman树编码的大体框架是什么 树和二叉树：二叉树是树的一种，还可以有三叉树、四叉树、…，以及混合叉树。不过一般只讨论二叉树，这是最典型、最有用的数据结构。Huffman树是一类带权路径长度最短的二叉树，在哈夫曼树中，权值越大的结点离根结点越近。假设有n个权值，则构造出的哈夫曼树有n个叶子结点。n个权值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则为：(1)将w1、w2、…，wn看成是有n 棵树的森林(每棵树仅有一个结点)；(2)在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和；(3)从森林中删除选取的两棵树，并将新树加入森林；(4)重复(2)、(3)步，直到森林中只剩一棵树为止，该树即为所求得的哈夫曼树。Huffman树编码：以根为出发点，依次向下走到各个叶子结点为止。往下走时，选择走哈夫曼树的左分支生成0，走右分支则生成代码1，根结点到叶子结点路径上的0、1序列即为相应字符的编码。这样讲可能有点抽象，你可以找本书，结合书上的图来看会更清楚一点。
C语言，如何用非递归方法输出二叉树的根到所有叶子路径？一定要非递归，有代码最好，没代码给个思路也行。用栈来实现非递归的后序遍历，每遍历到一个叶子时，从栈顶到栈底。
C语言二叉树求最大值求指点？ 这里的max是一个局部变量，当然不对了，其实最后递归之后返回的结果，仅仅是第一次调用得到的max的值。int getmax(btnode*t，int max){if(t。NULL){ if(max<；t->；data)max=t->；data；getmax(t->；lchild，max)；getmax(t->；rchild，max)；}return max；}有两种修改的思路1.让每次调用，都修改同一个max，修改参数为指针int getmax(btnode*t，int*max){if(t。NULL){ if(*max<；t->；data)max=t->；data；getmax(t->；lchild，max)；getmax(t->；rchild，max)；}return max；}2.修改逻辑，个人更喜欢下面的这个逻辑int getmax(btnode*t){int cur_max=t->；data；if(t->；left。NULL){int cur_value=getmax(t->；left)；if(cur_value>；cur_max)cur_max=cur_value；}if(t->；right。NULL){int cur_value=getmax(t->；right)；if(cur_value>；cur_max)cur_max=cur_value；}}return cur_max；
C语言，如何用非递归方法输出二叉树的根到所有叶子路径？ 悟空问答合作邮箱：wendahz@toutiao.com 悟空问答侵权投诉通道：jubao@toutiao.com 京ICP备12025439号-14 京公网安备11000002002030号 网络文化经营许可证 跟帖评论自律。
c语言 统计二叉树的叶节点个数，并输出每个叶节点到根结点的路径 int countTreeNode(TreeNode*root，Queue*queue){if(root=NULL)return 0；queue->；push(root)；入队if(root->；left=NULL&root->；right=NULL){queue->；print()；打印队列中的元素queue->；pop()；出队return 1；}int count=countTreeNode(root->；left，queue)+countTreeNode(root->；right，queue)；queue->；pop()；出队return count；}
C语言二叉树的深度指什么？怎么求？ 从根节点到叶子结点一次经过的结点形成树的一条路径，最长路径的长度为树的深度。根节点的深度为1。解体思路：1.如果根节点为空，则深度为0，返回0，递归的出口。2.如果根。
C语言二叉树的深度指什么？怎么求？ 从根节点到叶子结点一次经过的结点形成树的一条路径，最长路径的长度为树的深度。根节点的深度为1。解体思路：1.如果根节点为空，则深度为0，返回0，递归的出口。2.如果根节点不为空，那么深度至少为1，然后我们求他们左右子树的深度，3.比较左右子树深度值，返回较大的那一个4.通过递归调用includeincludeusing namespace std；struct BinaryTreeNode{int m_nValue；BinaryTreeNode*m_pLeft；BinaryTreeNode*m_pRight；}；创建二叉树结点BinaryTreeNode*CreateBinaryTreeNode(int value){BinaryTreeNode*pNode=new BinaryTreeNode()；pNode->；m_nValue=value；pNode->；m_pLeft=NULL；pNode->；m_pRight=NULL；return pNode；}连接二叉树结点void ConnectTreeNodes(BinaryTreeNode*pParent，BinaryTreeNode*pLeft，BinaryTreeNode*pRight){if(pParent。NULL){pParent->；m_pLeft=pLeft；pParent->；m_pRight=pRight；}}求二叉树深度int TreeDepth(BinaryTreeNode*pRoot)/计算二叉树深度{if(pRoot=NULL)/如果pRoot为NULL，则深度为0，这也是递归的返回条件return 0；如果pRoot不为NULL，那么深度至少为1，所以left和right=1int left=1；int right=1；left+TreeDepth。
